0 4
1 33
2 268
3 2177
4 17684
5 143649
6 1166876
7 9478657
8 76996132
9 625447713
10 5080577836
11 41270070401
12 335241141044
13 2723199198753
14 22120834731068
15 179689877047297
16 1459639851109444
17 11856808685922849
18 96314109338492236
19 782369683393860737
20 6355271576489378132
21 51624542295308885793
22 419351609938960464476
23 3406437421806992601601
24 27670850984394901277284
25 224773245296966202819873
26 1825856813360124523836268
27 14831627752177962393510017
28 120478878830783823671916404
29 978662658398448551768841249
30 7949780146018372237822646396
31 64576903826545426454350012417
32 524565010758381783872622745732
33 4261096989893599697435331978273
34 34613340929907179363355278571916
35 281167824429151034604277560553601
36 2283955936363115456197575763000724
37 18552815315334074684184883664559393
38 150706478459035712929676645079475868
39 1224204642987619778121598044300366337
40 9944343622359993937902460999482406564
41 80778953621867571281341286040159618849
42 656175972597300564188632749320759357356
43 5330186734400272084790403280606234477697
44 43297669847799477242511858994170635178932
45 351711545516796090024885275233971315909153
46 2856990033982168197441594060865941162452156
47 23207631817374141669557637762161500615526401
48 188518044572975301553902696158157946086663364
49 1531351988401176554100779207027425069308833313
50 12439333951782387734360136352377558500557329868
51 101046023602660278428981870026047893073767472257
52 820807522773064615166215096560760703090697107924
53 6667506205787177199758702642512133517799344335649
54 54160857169070482213235836236657828845485451793116
55 439954363558351034905645392535774764281682958680577
56 3573795765635878761458398976522855943098949121237732
57 29030320488645381126572837204718622309073275928582433
58 235816359674798927774041096614271834415685156549897196
59 1915561197887036803318901610118893297634554528327760001
60 15560305942771093354325253977565418215492121383171977204
61 126398008740055783637920933430642239021571525593703577633
62 1026744375863217362457692721422703330388064326132800598268
63 8340353015645794683299462704812268882126086134656108363777
64 67749568501029574828853394359920854387396753403381667508484
65 550336901023882393314126617584179103981300113361709448431649
66 4470444776692088721341866335033353686237797660297057254961676
67 36313895114560592164049057297851008593883681395738167488125057
68 294981605693176826033734324717841422437307248826202397159962132
69 2396166740659975200433923655040582388092341672005357344767822113
70 19464315530972978429505123565042500527176040624869061155302539036
71 158110690988443802636474912175380586605500666670957846587188134401
72 1284349843438523399521304420968087193371181373992531833852807614244
73 10432909438496630998806910279920078133574951658611212517409649048353
74 84747625351411571389976586660328712261970794642882231973130000001068
75 688413912249789202118619603562549776229341308801669068302449649056897
76 5592058923349725188338933415160726922096701265056234778392727192456244
77 45424885299047590708830086924848365153002951429251547295444267188706849
78 368991141315730450858979628813947648146120312699068613141946864702111036
79 2997354015824891197580667117436429550321965453021800452431019184805595137
80 24347823267914860031504316568305384050721843936873472232590100343146872132
81 197779940159143771449615199663879501956096716948009578313151821929980572193
82 1606587344541065031628425913879341399699495579520950098737804675782991449676
83 13050478696487664024477022510698610699552061353115610368215589228193912169601
84 106010416916442377227444605999468226996115986404445833044462518501334288806484
85 861133814028026681844033870506444426668479952588682274723915737238868222621473
86 6995080929140655831979715570051023640343955607113904030835788416412280069778268
87 56821781247153273337681758430914633549420124809499914521410223068537108780847617
88 461569330906366842533433783017368092035704954083113220202117572964709150316559204
89 3749376428498088013605152022569859369835059757474405676138350806786210311313321249
90 30456580758891070951374649963576243050716183013878358629308924027254391640823129196
91 247402022499626655624602351731179803775564523868501274710609743024821343437898354817
92 2009672760755904315948193463813014673255232373961888556314186868225825139144009967732
93 16324784108546861183210150062235297189817423515563609725224104688831422456589978096673
94 132607945629130793781629393961695392191794620498470766358107024378877204791863834741116
95 1077188349141593211436245301755798434724174387503329740590080299719849060791500656025601
96 8750114738761876485271591808008082869985189720525108691078749422137669691123869082945924
97 71078106259236605093608979765820461394605692151704199269220075676821206589782453319592993
98 577374964812654717234143429934571774026830726934158702844839354836707322409383495639689868
99 4690077824760474342966756419242394653609251507624973822027934914370479785864850418437111937
100 38097997562896449460968194783873729002900842787933949279068318669800545609328186843136585364
101 309474058327932070030712314690232226676815993811096568054574484272774844660490345163529794849
102 2513890464186353009706666712305731542417428793276706493715664192851999302893250948151374944156
103 20420597771818756147684046013136084566016246340024748517779888027088769267806497930374529348097
104 165878672638736402191179034817394408070547399513474694635954768409562153445345234391147609728932
105 1347449978881709973677116324552291349130395442447822305605418035303585996830568373059555407179553
106 10945478503692416191608109631235725201113710939096053139479299050838250128089892218867590867165356
107 88911278008421039506541993374438092958040082955216247421439810442009587021549706124000282344502401
108 722235702571060732243944056626740468865434374580826032510997782586914946300487541210869849623184564
109 5866796898576906897458094446388361843881515079601824507509422071137329157425450035810959079329978913
110 47656610891186315911908699627733635219917555011395422092586374351685548205704087827698542484263015868
111 387119684028067434192727691468257443603221955170765201248200416884621714803058152657399298953434105857
112 3144614083115725789453730231373793184045693196377517032078189709428659266630169309086892934111735862724
113 25544032348953873749822569542458602915968767526190901457873718092313895847844412625352542771847321007649
114 207496872874746715788034286571042616511795833405904728695067934447939826049385470311907235108890303923916
115 1685519015346927600054096862110799535010335434773428731018417193675832504242928175120610423642969752398977
116 13691648995650167516220809183457438896594479311593334576842405483854599859992810871276790624252648323115732
117 111218710980548267729820570329770310707766169927520105345757661064512631384185415145334935417664156337324833
118 903441336840036309354785371821619924558723838731754177342903693999955650933476132033956273965565899021714396
119 7338749405700838742568103544902729707177556879781553524088987213064157838851994471416985127142191348511040001
120 59613436582446746249899613731043457581979178876984182370054801398513218361749431903369837291103096687110034404
121 484246242065274808741765013393250390363010987895655012484527398401169904732847449698375683455966964845391315233
122 3933583373104645216184019720877046580486067082042224282246273988607872456224529029490375304938838815450240556268
123 31952913226902436538213922780409623034251547644233449270454719307264149554529079685621378122966677488447315765377
124 259556889188324137521895401964154030854498448235909818445884028446721068892457166514461400288672258723028766679284
125 2108408026733495536713377138493641869870239133531511996837526946881032700694186411801312580432344747272677449199649
126 17126821103056288431228912509913288989816411516488005793146099603494982674445948460924962043747430236904448360276476
127 139122976851183802986544677217799953788401531265435558342006323774840894096261774099201008930411786642508264331411457
128 1130110635912526712323586330252312919297028661639972472529196689802222135444540141254533033487041723376970563011568132
129 9180008064151397501575235319236303308164630824385215338575579842192617977652582904135465276826745573658272768423956513
130 74570175149123706724925468884142739384614075256721695181133835427343165956665203374338255248101006312643152710403220236
131 605741409257141051300978986392378218385077232878158776787646263260937945630974209898841507261634796074803494451649718401
132 4920501449206252117132757360023168486465231938281991909482303941514846731004458882565070313341179374911071108323600967444
133 39969753002907157988363037866577726110106932739134094052646077795379711793666645270419404013991069795363372361040457457953
134 324678525472463516024037060292644977367320693851354744330650926304552541080337621045920302425269737737818049996647260631068
135 2637397956782615286180659520207737545048672483549972048697853488231800040436367613637781823416148971697907772334218542506497
136 21423862179733385805469313221954545337756700562251131133913478832158952864571278530148174889754461511321080228670395600683044
137 174028295394649701729935165295844100247102276981559021120005684145503422957006595854823180941451841062266549601697383347970849
138 1413650225336930999644950635588707347314574916414723300093958951996186336520624045368733622421369190009453477042249462384449836
139 11483230098090097698889540250005502878763701608299345421871677300114994115121998958804692160312405361137894365939693082423569537
140 93279491010057712590761272635632730377424187782809486675067377352916139257496615715806270904920612079112608404559794121773006132
141 757719158178551798424979721335067345898157203870775238822410696123444108175094924685254859399677301994038761602418046056607618593
142 6155032756438472099990599043316171497562681818749011397254352946340469004658256013197845146102339028031422701223904162574633954876
143 49997981209686328598349772067864439326399611753862866416857234266847196145441143030268016028218389526245420371393651346653679257601
144 406138882433929100886788775586231686108759575849651942732112227081118038168187400255341973371849455237994785672373114935804068015684
145 3299109040681119135692659976757717928196476218551078408273755050915791501490940345073003803003014031430203705750378570833086223383073
146 26799011207882882186428068589647975111680569324258279208922152634407450050095710160839372397395961706679624431675401681600493855080268
147 217691198703744176627117208693941518821641030812617312079650976126175391902256621631787982982170707684867199159153592023637037064025217
148 1768328600837836295203365738141180125684808815825196775846129961643810585268148683215143236254761623185617217704904137870696790367282004
149 14364320005406434538254043113823382524300111557414191518848690669276660074047446087352933873020263693169804940798386694989211360002281249
150 116682888644089312601235710648728240320085701275138728926635655315857091177647717382038614220416871168544056744091997697784387670385531996
151 947827429158120935348139728303649305084985721758524022931933933196133389495229185143661847636355233041522258893534368277264312723086537217
152 7699302321909056795386353537077922680999971475343330912382107120884924207139481198531333395311258735500722127892366943915898889455077829732
153 62542246004430575298438968024927030753084757524505171321988790900275527046611078773394329010126425117047299282032469919604455428363709175073
154 508037270357353659182898097736494168705678031671384701488292434323089140580028111385685965476322659671879116384152126300751542316364751230316
155 4126840408863259848761623749916880380398509010895582783228328265484988651686835969858882052820707702492080230355249480325616793959281719017601
156 33522760541263432449275888097071537211893750118836046967314918558202998354074715870256742388041984279608520959226147968905685893990618503371124
157 272308924738970719442968728526489178075548509961583958521747676731108975484284562931912821157156581939360247904164433231571103945884229745986593
158 2211994158453029187993025716308984961816281829811507715141296332407074802228351219325559311645294639794490504192541613821474517461064456471263868
159 17968262192363204223387174458998368872605803148453645679652118335987707393311094317536387314319513700295284281444497343803367243634399881516097537
160 145958091697358662975090421388295935942662707017440673152358243020308733948717105759616657826201404242156764755748520364248412466536263508600044164
161 1185632995771232508024110545565365856413907459287979030898518062498457578983047940394469649923930747637549402327432660257790666975924507950316450849
162 9631022057867218727167974785911222787253922381321272920340502743007969365813100628915373857217647385342551983375209802426573748273932327111131650956
163 78233809458708982325367908832855148154445286509858162393622540006562212505487852971717460507665109830377965269329111079670380653167383124839369658497
164 635501497727539077330111245448752408022816214460186572069320822795505669409715924402655057918538526028366274138008098439789618973612997325826088918932
165 5162245791279021600966257872422874412336975002191350738948189122370607567783215248192957923855973318057308158373393898597987332442071361731448081009953
166 41933467827959711885060174224831747706718616231990992483654833801760366211675437909946318448766325070486831541125159287223688278510183891177410736998556
167 340629988414956716681447651671076856066085904858119290608186859536453537261186718527763505513986573881951960487374668196387493560523542491150733976998401
168 2766973375147613445336641387593446596235405855096945317349149710093388664301169186132054362560658916126102515440122504858323636762698523820383282552985764
169 22476416989595864279374578752418649625949332745633681829401384540283562851670540207584198405999257902890772084008354707062976587662111733054216994400884513
170 182578309291914527680333271406942643603830067820166399952560226032361891477665490846805641610554722139252279187506960161362136338059592388254119237760061868
171 1483102891324912085722040750007959798456589875306964881449883192799178694672994466982029331290437035016909005584064035997960067292138850839087170896481379457
172 12047401439891211213456659271470621031256549070275885451551625768425791448861621226703040291934051002274524323860019248145042674675170399100951486409611097524
173 97862314410454601793375314921772928048508982437514048493862889340205510285565964280606351666762845053213103596464218021158301464693502043646699062173370159649
174 794945916723528025560459178645654045419328408570388273402454740490069873733389335471553853626036811427979353095573763417411454392223186748274543983796572374716
175 6457429648198678806277048744087005291403136251000620235713500813260764500152680648053037180675057336477047928361054325360449936602478996029843050932545949157377
176 52454383102312958475776849131341696376644418416575350159110461246576185874954834519895851299026495503244362779984008366301010947212055154987018951444164165633732
177 426092494466702346612491841794820576304558483583603421508597190785870251499791356807219847572887021362431950168233121255768537514298920235925994662485859274227233
178 3461194338835931731375711583489906306813112287085402722227887987533538197873285688977654631882122666402699964125848978412449311061603417042394976251331038359451596
179 28115647205154156197618184509714071030809456780266825199331701091054175834486076868628456902629868352584031663175024948555363026007126256575085804673134166149840001
180 228386371980069181312321187661202474553288766529220004316881496715966944873761900638005309852921069487074953269526048566855353519118613469643081413636404367558171604
181 1855206623045707606696187685799333867457119589014026859734383674818789734824581281972670935725998424249183657819383413483398191178956034013719737113764369106615212833
182 15070039356345730034881822674055873414210245478641434882191950895266284823470412156419372795660908463480544215824593356434040882950766885579400978323751357220479874268
183 122415521473811547885750769078246321181139083418145505917269990836949068322587878533327653301013266132093537384416130264955725254785091118648927563703775226870454206977
184 994394211146838113120887975300026442863322912823805482220351877590858831404173440423040599203767037520228843291153635476079842921231495834770821487953953172184113530084
185 8077569210648516452852854571478457864087722386008589363680085011563819719555975401917652446931149566293924283713645214073594468624637057796815499467335400604343362447649
186 65614947896334969735943724547127689355565102000892520391661031970101416587851976655764260174652963567871623113000315348064835591918327958209294817226637158006931013111276
187 532997152381328274340402650948499972708608538393148752496968340772375152422371788648031733844154858109266909187716167998592279203971260723471174037280432664659791467337857
188 4329592166946961164459164932135127471024433409146082540367407758149102635966826285840018130927891828442006896614729659336803069223688413745978687115470098475285262751814132
189 35169734487957017590013722108029519740904075811561809075436230405965196240156982075368176781267289485645322082105553442693016832993478570691300670961041220466941893481850913
190 285687468070603101884568941796371285398257039901640555143857251005870672557222682888785432381066207713604583553459157200880937733171516979276384054803799862210820410606621436
191 2320669479052781832666565256478999802926960395024686250226294238452930576697938445185651635829796951194481990509778811049740518698365614404902373109391440118153505178334822401
192 18851043300492857763217090993628369708813940200099130556954211158629315286140730244373998519019441817269460507631689645598805087320096432218495368929935320807438861837285200644
193 153129015882995643938403293205505957473438481995817730705859983507487452865823780400177639787985331489350166051563295975840181217259137072152865324548874006577664399876616427553
194 1243883170364458009270443436637676029496321796166640976203834079218528938212730973445795116822902093732070788920138057452320254825393193009441417965320927373428754060850216621068
195 10104194378798659718101950786306914193444012851328945540336532617255718958567671567966538574371202081345916477412667755594402219820404681147684209047116292994007696886678349396097
196 82077438200753735754086049727092989577048424606798205298896095017264280606754103517178103711792518744499402608221480102207538013388630642190915090342251271325490329154277011789844
197 666723699984828545750790348603050830809831409705714587931505292755369963812600499705391368268711352037341137343184508573254706326929449818675004931785126463597930330120894443714849
198 5415867038079382101760408838551499636055699702252514908750938437060223991107558101160309049861483335043228501353697548688245188628824229191590954544623262980108932970121432561508636
199 43993660004619885359834061057015047919255429027725833857939012789237161892673065308987863767160578032383169148172764898079216215357523283351402641288771230304469394091092354935783937
200 357365147075038464980432897294671882990099131924059185772263040750957519132492080573063219187146107594108581686735816733321974911489010496002812084854793105415864085698860272047780132