0 1
1 1
2 3
3 16
4 19
5 282
6 301
7 1787
8 3875
9 5662
10 173735
11 179397
12 532529
13 2842042
14 3374571
15 50086036
16 53460607
17 317389071
18 688238749
19 1005627820
20 30857073349
21 31862701169
22 94582475687
23 504775079604
24 599357555291
25 8895780853678
26 9495138408969
27 56371472898523
28 122238084206015
29 178609557104538
30 5480524797342155
31 5659134354446693
32 16798793506235541
33 89653101885624398
34 106451895391859939
35 1579979637371663544
36 1686431532763523483
37 10012137301189280959
38 21710706135142085401
39 31722843436331366360
40 973396009225083076201
41 1005118852661414442561
42 2983633714547911961323
43 15923287425400974249176
44 18906921139948886210499
45 280620183384685381196162
46 299527104524634267406661
47 1778255706007856718229467
48 3856038516540347703865595
49 5634294222548204422095062
50 172884865192986480366717455
51 178519159415534684788812517
52 529923184024055849944342489
53 2828135079535813934510524962
54 3358058263559869784454867451
55 49840950769373990916878669276
56 53199009032933860701333536727
57 315835995934043294423546352911
58 684871000901020449548426242549
59 1000706996835063743971972595460
60 30706080905952932768707604106349
61 31706787902787996512679576701809
62 94119656711528925794066757509967
63 502305071460432625483013364251644
64 596424728171961551277080121761611
65 8852251265867894343362135068914198
66 9448675994039855894639215190675809
67 56095631236067173816558211022293243
68 121639938466174203527755637235262295
69 177735569702241377344313848257555538
70 5453707029533415523857171084961928435
71 5631442599235656901201484933219483973
72 16716592228004729326260140951400896381
73 89214403739259303532502189690223965878
74 105930995967264032858762330641624862259
75 1572248347280955763555174818672972037504
76 1678179343248219796413937149314596899763
77 9963145063522054745624860565245956536319
78 21604469470292329287663658279806509972401
79 31567614533814384033288518845052466508720
80 968632905484723850286319223631380505234001
81 1000200520018538234319607742476432971742721
82 2969033945521800318925534708584246448719443
83 15845370247627539828947281285397665215339936
84 18814404193149340147872815993981911664059379
85 279247028951718301899166705201144428512171242
86 298061433144867642047039521195126340176230621
87 1769554194676056512134364311176776129393324347
88 3837169822496980666315768143548678598962879315
89 5606724017173037178450132454725454728356203662
90 172038890337688096019819741785312320449648989175
91 177645614354861133198269874240037775178005192837
92 527330119047410362416359490265387870805659374849
93 2814296209591912945280067325566977129206302067082
94 3341626328639323307696426815832365000011961441931
95 49597064810542439253030042747220087129373762254116
96 52938691139181762560726469563052452129385723696047
97 314290520506451252056662390562482347776302380734351
98 681519732152084266674051250688017147681990485164749
99 995810252658535518730713641250499495458292865899100
100 30555827311908149828595460488203002011430776462137749
101 31551637564566685347326174129453501506889069328036849
102 93659102441041520523247808747110005025208915118211447
103 499847149769774287963565217865003526632933644919094084
104 593506252210815808486813026612113531658142560037305531
105 8808934680721195606778947590434592969846929485441371518
106 9402440932932011415265760617046706501505072045478677049
107 55821139345381252683107750675668125477372289712834756763
108 121044719623694516781481261968382957456249651471148190575
109 176865858969075769464589012644051082933621941183982947338
110 5427020488695967600719151641289915445464907886990636610715
111 5603886347665043370183740653933966528398529828174619558053
112 16634793184026054341086632949157848502261967543339875726821
113 88777852267795315075616905399723209039708367544873998192158
114 105412645451821369416703538348881057541970335088213873918979
115 1564554888593294486909466442284058014627293058779868233057864
116 1669967534045115856326169980632939072169263393868082106976843
117 9914392558818873768540316345448753375473610028120278767942079
118 21498752651682863393406802671530445823116483450108639642861001
119 31413145210501737161947119016979199198590093478228918410803080
120 963893108966734978251820373180906421780819287796976191966953401
121 995306254177236715413767492197885620979409381275205110377756481
122 2954505617321208409079355357576677663739638050347386412722466363
123 15767834340783278760810544280081273939677599633012137173990088296
124 18722339958104487169889899637657951603417237683359523586712554659
125 277880593754246099139269139207292596387518927200045467387965853522
126 296602933712350586309159038844950547990936164883404990974678408181
127 1760895262315999030685064333432045336342199751617070422261357894427
128 3818393458344348647679287705709041220675335668117545835497394197035
129 5579288720660347678364352039141086557017535419734616257758752091462
130 171197055078154778998609848879941637931201398260156033568259956940895
131 176776343798815126676974200919082724488218933679890649826018709032357
132 524749742675785032352558250718107086907639265619937333220297375005609
133 2800525057177740288439765454509618159026415261779577315927505584060402
134 3325274799853525320792323705227725245934054527399514649147802959066011
135 49354372255127094779532297327697771602103178645372782403996747010984556
136 52679647054980620100324621032925496848037233172772297053144549970050567
137 312752607530030195281155402492325255842289344509234267669719496861237391
138 678184862115041010662635426017576008532615922191240832392583543692525349
139 990937469645071205943790828509901264374905266700475100062303040553762740
140 30406308951467177188976360281314613939779773923205493834261674760305407549
141 31397246421112248394920151109824515204154679189905968934323977800859170289
142 93200801793691673978816662500963644348089132303017431702909630362023748127
143 497401255389570618289003463614642736944600340704993127448872129610977910924
144 590602057183262292267820126115606381292689473008010559151781759973001659051
145 8765830055955242710038485229233132075042252962817140955573816769233001137638
146 9356432113138505002306305355348738456334942435825151514725598529206002796689
147 55547990621647767721570012005976824356716965141942898529201809415263015121083
148 120452413356434040445446329367302387169768872719710948573129217359732033038855
149 176000403978081808167016341373279211526485837861653847102331026774995048159938
150 5400464532698888285455936570565678732964344008569326361643060020609583477836995
151 5576464936676970093622952911938957944490829846430980208745391047384578525996933
152 16553394406052828472701842394443594621946003701431286779133842115378740529830861
153 88343436966941112457132164884156931054220848353587414104414601624278281175151238
154 104896831372993940929834007278600525676166852055018700883548443739657021704982099
155 1556899076188856285474808266784564290520556777123849226474092813979476585044900624
156 1661795907561850226404642274063164816196723629178867927357641257719133606749882723
157 9865878613998107417498019637100388371504174923018188863262299102575144618794314239
158 21393553135558065061400681548263941559205073475215245653882239462869422844338511201
159 31259431749556172478898701185364329930709248398233434517144538565444567463132825440
160 959176505622243239428361717109193839480482525422218281168218396426206446738323274401
161 990435937371799411907260418294558169411191773820451715685362934991651014201456099841
162 2940048380365842063242882553698310178302866073063121712538944266409508475141235474083
163 15690677839201009728121673186786109060925522139136060278380084267039193389907633470256
164 18630726219566851791364555740484419239228388212199181990919028533448701865048868944339
165 276520844913136934807225453553567978410122957109924608151246483735321019500591798691002
166 295151571132703786598590009294052397649351345322123790142165512268769721365640667635341
167 1752278700576655867800175500023829966656879683720543558862074045079169626328795136867707
168 3799708972286015522198941009341712330963110712763210907866313602427108974023230941370755
169 5551987672862671389999116509365542297619990396483754466728387647506278600352026078238462
170 170359339158166157222172436290307981259562822607275844909717943027615466984584013288524615
171 175911326831028828612171552799673523557182813003759599376446330675121745584936039366763077
172 522181992820223814446515541889655028373928448614795043662610604377858958154456092022050769
173 2786821290932147900844749262247948665426825056077734817689499352564416536357216499477016922
174 3309003283752371715291264804137603693800753504692529861352109956942275494511672591499067691
175 49112867263465351914922456520174400378637374121773152876619038749756273459520632780463964596
176 52421870547217723630213721324312004072438127626465682737971148706698548954032305371963032287
177 311222219999553970065991063141734420740828012254101566566474782283249018229682159640279126031
178 674866310546325663762195847607780845554094152134668815870920713273196585413396624652521284349
179 986088530545879633828186910749515266294922164388770382437395495556445603643078784292800410380
180 30257522226922714678607803170093238834401759083797780288992785579966564694705760153436533595749
181 31243610757468594312435990080842754100696681248186550671430181075523010298348838937729334006129
182 92744743741859903303479783331778747035795121580170881631853147731012585291403438028895201608007
183 494967329466768110829834906739736489279672289149040958830695919730585936755366029082205342046164
184 587712073208628014133314690071515236315467410729211840462549067461598522046769467111100543654171
185 8722936354387560308696240567740949797696216039358006725306382864192965245410138568637612953204558
186 9310648427596188322829555257812465034011683450087218565768931931654563767456908035748713496858729
187 55276178492368501922844016856803274967754633289794099554151042522465784082694678747381180437498203
188 119863005412333192168517588971419014969520950029675417674071016976586131932846265530511074371855135
189 175139183904701694091361605828222289937275583319469517228222059499051916015540944277892254809353338
190 5374038522553384014909365763818087713087788449613760934520732801948143612399074593867278718652455275
191 5549177706458085709000727369646310003025064032933230451748954861447195528414615538145170973461808613
192 16472393935469555432910820503110707719137916515480221838018642524842534669228305670157620665576072501
193 87911147383805862873554829885199848598714646610334339641842167485659868874556143888933274301342171118
194 104383541319275418306465650388310556317852563125814561479860810010502403543784449559090894966918243619
195 1549280725853661719164073935321547637048650530371738200359893507632693518487538437716205803838197581784
196 1653664267172937137470539585709858193366503093497552761839754317643195922031322887275296698805115825403
197 9817602061718347406516771863870838603881165997859502009558665095848673128644152874092689297863776708799
198 21288868390609631950504083313451535401128835089216556780957084509340542179319628635460675294532669243001
199 31106470452327979357020855177322374005010001087076058790515749605189215307963781509553364592396445951800
200 954482981960449012661129738633122755551428867701498320496429572665017001418233073922061613066426047797001