1 4
2 25
3 163
4 1056
5 6847
6 44391
7 287802
8 1865917
9 12097367
10 78431296
11 508496451
12 3296753387
13 21373960178
14 138574567177
15 898425491035
16 5824794400480
17 37764099690423
18 244837350020575
19 1587362824918602
20 10291406673539877
21 66722648192049103
22 432585352321778816
23 2804596222031495515
24 18183139873821683331
25 117887406776678991554
26 764303677635916089809
27 4955237608664978106355
28 32126470769154851306272
29 208286707034302723847791
30 1350392722528567193420823
31 8755049859028179886959322
32 56761930626035215070975181
33 368006672751543963111193095
34 2385910938828149470742579392
35 15468662471408783881997535539
36 100288537497503440499115664603
37 650204293485508855316526460434
38 4215492954790710376602663425753
39 27330457565313145342858517931083
40 177192541593624155524982666328928
41 1148798797875101927217050646727399
42 7448048693979379617181531302321679
43 48288202817147312052961042997470698
44 313068647523051384528307199295158197
45 2029729257745500249586911508662313983
46 13159416927703552956901166508957876480
47 85316922548319472568901264919930841035
48 553138282121911340454964469214924349427
49 3586181381255246167222538396389830822370
50 23250419135566710790482977264563196620833
51 150740281237618414819237589767184157903203
52 977299903933213455879424897802548882392992
53 6336163727346899855932194705975654619577119
54 41079478897083894041852747969169949671035335
55 266332067647274422736171191790840835460942714
56 1726720303219514759481259469500636342822340061
57 11194908040511379178199249065497429031944326071
58 72580351202121626417272265320156235586966461760
59 470562809588088603728079606068260584593620603683
60 3050816840921583173108645414484698759378578478539
61 19779470895709199804765032588318464000583343672882
62 128236957285192601996715290096227651175698407085993
63 831403291851032140918896325433943226921256442400059
64 5390266958404730921783979368389038851189901250465760
65 34946912247823714285176824931235593902943607862273303
66 226572577032165278285615524273415092083112176335158591
67 1468946163224858743681804963221751960946812957438115722
68 9523671658405076080120271834294438009093848805656099141
69 61745164069177770206880065937561618062323009350564171567
70 400314649924433970730209996049345040237246937833478212992
71 2595374412878390089833451661021957515783517168545093005627
72 16826684569988567266566668533304139413302100320629025631331
73 109093051165546083024255247599915694869511143871384878059266
74 707286914609141080879710061443403559130408690916765993000817
75 4585578771815574420683114209749475607130852150708809970062803
76 29729848295222326163429982592137672847305983547280483299558432
77 192748598080888364926816781094207258937229221856448770200360655
78 1249653940148705057787686205639273252740423369810603440578080375
79 8101926476652409877933501988412782285526403779950178067891881498
80 52527512236923948369463952917194199738044746115472116385463573485
81 340553515235086250979872027304243132270923058076154598300657122407
82 2207922892214356429736269720729614588139123620539822751244025299392
83 14314706147135254200978052661055037930086104609846393606467894892563
84 92807050826545823876436178901058693472766327866394991186738330646971
85 601699301025803832909928447337707267087163075302751789396878808465490
86 3901018787156472596241480057442284728411056745750699442090910597720441
87 25291615848320780772902501028855023819730816717943843279773415587379499
88 163974045530115372562325539450606510722702246602686518535272788550243424
89 1063098845434089780152716126742496906904732810457929979962688325428514375
90 6892427100334770376916120492883363226306907538585603939749990386444280687
91 44685921292701121396204349762901714336567941973460135592555238015279006506
92 289713845748254899493877697757428828347220808956402833340376856856107616213
93 1878312228776923671542892118624793023670443152697497802793881387963826262367
94 12177729440789716938744177271992431430823474811988955056403019603585215883776
95 78952312645933917335582426218615009680540245670047866840521537937024946245035
96 511874377111884733812781295015506103374794274268929920921410391669246979228627
97 3318653617135987792839125020133035329722127481623036226397357878193800275883554
98 21515946730270637237852986460679191617705946859215741887641569067740323977455553
99 139495113714024615260068182664655300469528058727761755159469707809122810287144259
100 904393703611102762612374291549921368225882325298242597691712092168052168336355488
101 5863488328402817899353897047574221311825987942477931752444354107393327430175897983
102 38014965429370112821321126592479020075040992874984889162085058197715597907055266343
103 246463796916920336251240203556762777654542385158418801973191326323790145080204835514
104 1597907626762543968245506745306421954195384813436869739334499571827964416285225166589
105 10359772167782483318773980064912890850167969505110057471079560028844795778776190417943
106 67165884667442993653084421846549302949216480387115790217301061595970819220768797931072
107 435459003354307494007369956798188220214375666735316947283559346526769115777970604083203
108 2823227067449654346189705500869536391015498535181067078257824527112962134991876963467435
109 18303929906106811151627194802917573148803739598071651077710361000689615993844195445810290
110 118670529150998174849872803349606446144015687473929126882006463133571815647259752316591177
111 769380923179750791998767591977768534623374087893014762422456862782517470720864028449118235
112 4988155097882164778249201969246970981008226585122722558361183926117492158405034694878152928
113 32339885914632573718634409387433197501227562466546462161136057248164405291101988739699193463
114 209670349146821354765409935028299800473705347950408872880620769027009525764038712066195816607
115 1359363339357328596407756167505385663803607708291453414086773096072997245073731597767784435914
116 8813209382766565469802007890331359313286296922877132775003996630600729578409414352393481302885
117 57138998364636070135741484699318466742558775380810380093323424093768661200766810990142249704079
118 370451329625508754292556519179596110187584980043111909098000182528541861189813710513323717990016
119 2401760470940334664563663989753172188874099066334361497429927716009030175069607508887472762498331
120 15571420314789796391994294560179499803028995253583056189404933919177102270859428183017846273218115
121 100954751130914028958214674785394433155762207785096982060286019770080950374682863337129781100535618
122 654523580371439650977276680927600352761568392473069861995794214987034793011427600368359413011634449
123 4243496343294583701078292655947269661421817813445554373279164988542610927512721484608036480055865267
124 27512012944339531480019812107226329214586253430625788552599116956676691576165187279703936241786178848
125 178369626132834669313712801163367474436773901044031211570491246540215095400486140161465447181480219439
126 1156430232536407464693055485405663413760833057349570372318964945265336144897968272263094808003700167895
127 7497525849654907473208771885927529655593475409866635919939642413015323349398877371887478809618967529818
128 48608979845633543225536210002942088899561970169655437796850861558625502432678045870451109108854060037901
129 315148352805207513245332218929680865053194461766475193752986949291326766887571998788295234062855808629447
130 2043212686035359085149322072218593243984403941998741452616351070136324649729557916263086067532441453607616
131 13246834524806197217856745171471862360999017746570605758046041340538066160366649753891891880663325785854707
132 85883680209570047908608953383045374461067502057907602638789314131082559716949558010980414947360025246259867
133 556812762515247450844352761747348006530266285776668430826826347000800692626965869504981445932899824118422162
134 3610004272561592474270671369870035852244935018390793000915419727545898765228841968639298531713392650951868441
135 23404870946283469620586967518608492817841341672175611292573693017261030298654700900785247331752501772810181131
136 151741644234532670174748290968862178785532188669501867194414548022221443150840945699699849227914642019091410272
137 983792076779460947356106847991267472697212758470653009608897656176640083503012404480123666252199296654556155303
138 6378254665793232646835616728750530943827218857067484297964513985152237527067249337301057963639238268535844193487
139 41352368596919442441082038439549510688553137866251306045080307023439834159466722109625202211377643580646592006250
140 268101303283854149816355170148467401827999510078746500945517751608275868874950904201756027394650159506673782393845
141 1738190852454718661638856663613284729112284666618264196325169577192946801918224017344611188730206542833331616799423
142 11269275466215958426305808003160828304767631475265044714315828878532976166103545112977360999048394724049308493566720
143 73062500216307676685544170668917573693160717416204587342287741593834505523281545337795329803392433143773222148603787
144 473688743687300883911028552027488462125161409024881395925581846184741100319012528775151342763318544406643213652317107
145 3071083322248137343430263528170343787083324027771308444565762220782347955969010732367824126043318199223372301573286498
146 19910865305291625379092751291774785389315715689745293135528198685949747704809292602166664034300027628351743319331701601
147 129088831401440566521980242420516974878829140334767767262435180801528834529043609717244342676943276112395640165427354915
148 836926278043820010395457027841239318046320438992631708310192741064321293812377724935192986197589902014037379907415234976
149 5426074334053231652191478326157948505698327320735049619454993127279164970642518282539830671217639105595154634303249175519
150 35179063498266300620604425851042964290423837115948004541116441029180831835640165375984867602574277750551692151344692412039
151 228077691609985868014327262302001315275589413222325996113917914255673929089233002322523585998620500311171001985082365579770
152 1478704326870538972265842057474025049014554909438102219917457513050113791849496573126641061101141557733200857824727056309277
153 9586937112835632875940573351492308939714774614655237082777014557668357648393140548039857049903589402468750075594755341412471
154 62155335272452958602152754323935775400807224911108409377597862062815508084968103907629149143422703033187242106336649676164928
155 402973927685267644783292300013005757657527315725191589512652271385293214427776770763011023410650386019087764643334954678773987
156 2612615404329757382839598582386420002653760701284554580292750173722479075497169351175876887543670615003999002476083641845004171
157 16938463711906007551656234629344894933789778247593930844588012759331296339675710108377000244987897361324533862595779400038646450
158 109817752909238924782970729588254277723462846812431411803625424445699966235564181785519937306475123885735011393836989595513365737
159 711985399570667721411118153934921123032037281095640654940590237757371414536890977307696196287441378140611857742451297145294663419
160 4616040628884112960308952274486273694406511139780461704313932059835481954163235363041668418175434595119972526707172509686248194528
161 29927342752193529993376707676198675690214742616012800063249474136776552366590452338119687606690045874408309398793272181120946406359
162 194029021019207337495308581467109526192860462462470718274835120173431585078568943867204238582178906240683747165300718681362144436223
163 1257955352381314909258169085519280806953861040415590638760676596337488824508811731831265055043806682453573410522471733075644232616458
164 8155747322088214703722129491505184473265908334704240858529896959795434597717540963313642172885403751931654014695238222234964248633733
165 52876450865949737051915403553067887733685732887111402914594914646708298749481286178518413314149994526703165756839639583581067914461679
166 342815801638067877230108859530963222155637283609557544854786352257050360424899546489739906346893833130715008558545228850322594740477824
167 2222590055272239878432671447598447838274421647370607313939405580944808229260699471908619820253360731401630150663063853392782441927079163
168 14409798294567609235441998587983179741707586720887500085048484733624327585125518422664831911645448133291398493369584884951139833957542947
169 93423565176840476592024471406425782141630277565211196430116219305653113430673485546460697565895062581594523857049680020692031526093338498
170 605696370756399825592831030114371319736617354903525912171775081454663748336539891423921454315297789033201726328226919481591545903792895665
171 3926933133551833854234143387581621356924589619488080329070115319958694072899262900728412877316126300933524940328060057133990572589634696595
172 25459627265274129607874294094563151790819025401832979640617017210108056553247867468643200265681891856292818334022541281087044902186682897952
173 165063320011362752029850085081507836445362903004171724813403224255987184415678863015467403041515787145998623038378154597567505847855298341775
174 1070160977978488262037055645808934033771884102115307762148849737450743207349222173898039469107980467640362579959405884746156895649315176576823
175 6938213279055802596885426171156493304030962739221416252627345774398032922700212106503976773976271989940971780478522980233240210486020299551898
176 44982768477130858350880032008388904169883222227161538021729989406070802217306775549664108704019247307052116614180780482271883136665359280317997
177 291638405809070468174517218165588696720782312197261667430891457949739280220232675402448492362314606315290779415048232772443205160298239803864359
178 1890789798455753276418048083588069594348984411987647844360536577500925752747725205385235347243651345299686833724782280123595934873423513740391360
179 12258625718468924029064415509464201858911495758622240380767625966676565494589947207746869602295165172564259649816068617499056053356463164058008019
180 79476790401682681505782579172275990430581467749789079172806524862690116368560193588811260106117946395779642870263576539697416501284320403169019771
181 515274742668456736896164827780910047260506738224496150668383404323543374305101393635319068340220823913175298534561629376472970726123464547328736466
182 3340699329831303514149125013492890957613412883905071427420246249248634180820908499306884161065346297818150317104444610209637826355602059021396892345
183 21658876494779358928834238834181749175133950934544978809807907984605821738324695813607537460813190689892447843814332021595235534318258757645619169003
184 140421775413052353219097978603468404683232497580768521498495289783560989816232061136340921027014953425478293267149908117368809991696206177609982821984
185 910401562837601210511594542578949329822821697850367702490428605776251881449366202001399978926654868527696098198496307222039721072767767942946074200327
186 5902439298884594667245191475662689287963736771216935121177832268871731602546218343488498333719661686227354921772088037252898837426377730343802693075503
187 38267497661613593643706700175937864026957009127061059014296999955479168905040315780000455163046262061587952665715506583732326916753583387915968064468394
188 248101048249379725065786602330969321045749963367659181972047204620346436473915008799404360734414884958096742017320310482825883004896387584445848856822805
189 1608522477396959346791274079140938138623217846066713181473620351776531628925122759390979893474369430089684703765129463816731952624969699334848167636631583
190 10428591811875668634123276617387166038635666937150742781173714600287692748511010139269540534633766163317646007644392139764022017835930318485917350152436736
191 67612065548948496192000996208528150724970295153824769267019344985908634148776815566064139157375815227227779340177407115102001194823964436781003654919159147
192 438351743961211336054279566915689000527065349587747384091554637739238531996183660121310480172480449326356449584747082688653131945143073847617667096514252691
193 2841981676994095820535899906924747023314602072071762814985642151970521138313953681258207815417319648330102846015909646038239758550474770443061037777453442722
194 18425522342817175111936019621699048724216479687263839608820279879449387016130528609647089955268425546496633393702981602849484985037957374590988207375572124417
195 119458853782877583288720315538480722833022078483316052915338397315938579453462960820044562035787926364759518380997083159346195279924632102332961045260998617347
196 774491896707718875733169353915394040776317117890241872316017074102619464965745376312079451038024740335587703832375888806529300299166675964755943243794955977376
197 5021291256955761328712073687910092904275650214550109196253412065874342087974415643379386673333288741146760718165665118878160198955306898243140318455826055940671
198 32554718770279786858313773886942933779697193447695987043772567585559039942377638446985826674151818074213130998843696926286949478588733103307836925654328877969127
199 211063182750831661752910210041567081200072087640991885474407614817074756363520914530591931234910788002728852273038974256564306384738094304586471267349258717221178
200 1368393547714499435804223309941962181634737780092423747551004830618902509650900981249349642935253457646149483227450804094916718026810297045675449941458557711590717