1 3
2 23
3 150
4 969
5 7172
6 50864
7 367813
8 2646379
9 19073997
10 137434440
11 990411767
12 7137038938
13 51431455178
14 370627617651
15 2670838531897
16 19246742767269
17 138696965305604
18 999485868248461
19 7202551374117304
20 51903431296093738
21 374029430182959153
22 2695351947234657491
23 19423397021431131291
24 139969977663323367352
25 1008659537042056934487
26 7268659169992127437630
27 52379821128179467415672
28 377462417380671753155333
29 2720090933228109490376601
30 19601672495961971716091757
31 141254676432070348812171904
32 1017917405672374449990908751
33 7335373744380533471472694234
34 52860583451960149410850651134
35 380926913917951124736529921011
36 2745056983317755206585781160323
37 19781584252365615523958930400843
38 142551166664849862578421784784912
39 1027260246614459093844009567719923
40 7402700651025995880094485332925128
41 53345758398911035873377718832777208
42 384423208948827438703293815951454415
43 2770252181502972986021427648541486281
44 19963147308682775612287640946007648643
45 143859556588076151168705138280046655858
46 1036688839776108237850125751793364933065
47 7470645510146193967958767050997448842676
48 53835386469792407781128702850506218895820
49 387951594332199984588231898405810167890425
50 2795678630993883238230179031984556310203667
51 20146376821184570493483476370633835904924283
52 145179955421725634911008902294312698618820410
53 1046203972224467715463071026339088713140652927
54 7539213993548730655671755293361265933403289312
55 54329508537103679683796082646062718979932627594
56 391512364605776322121582368062637450333504916533
57 2821338454304704375099569766476322130434583621797
58 20331288085252514622897427588565292268846054476521
59 146512473388238116951782701637616700224416446072710
60 1055806438250691672350040217141019138142416026638591
61 7608411825099260506871324475941790982327502596590984
62 54828165848487936256586463393412349895325977545026256
63 395105817010645379390816879159158546188207744783398329
64 2847233793430913951157629810389040184102662328358862539
65 20517896536655069250660452992850959716567986725854055849
66 147857221721717724040467108657507345939143470696271393418
67 1065497039436246683479657663667902553826777271786599350683
68 7678244781199298153452040492657009234981288244291170321052
69 55331400030175136149582223969730294096670243592318338312760
70 398732251516090140153034441040933953726604318095878702004409
71 2873366810028055194163016299109623002832523883230145823780607
72 20706217752836168262227056936077310031551577426236730654817183
73 149214312677218353900527077782292405759615350040661414229552766
74 1075276584719825069839505407742423004547639525848812964497526695
75 7748718691268412804317837403384188463538917699594187694160710586
76 55839253090456929221933816951492987744935558474340029940671959890
77 402391970844628067516250354117690186839591272925715422848273936997
78 2899739685592184716763056876515679802897192215253235469410133350301
79 20896267454215570641955182074492582651029217121887875012800492679809
80 150583859540114348396845088318379108435204321840784447756157896197356
81 1085145890464872371231842808354986994461048038517191201260271427600651
82 7819839438230848523424262533631419476729706334540471641631122282713710
83 56351767423193366999051443719146643563586738452950842814757204896502162
84 406085280497281358356398180291839806664556123891043492605685985501639743
85 2926354621641976447256073972742609721568880000718590052277474180127722383
86 21088061505501148076224780438706636811082101841268895167254578194581778965
87 151965976635557174377752150618887751888047496291565820633516319011524398344
88 1095105780527734612418250702052844146518125769604407488131919955933271515305
89 7891612959006610897560272486723306134142245005829534670563408539594125393256
90 56868985811351799079118949824562363142571540109482747446301809638570363833290
91 409812488779079137935249290066751294751101247932452580511611848971132921954689
92 2953213839902496980893884503655879058935180295672739122701512832285991498678061
93 21281615917013217241398071622378517456096682679711164284784242717211165186723267
94 153360779338018901603398912367237833888022485643770227077052023056808344665160250
95 1105157086326431051316826771004482874999712660215749505908737885786184586975069273
96 7964045245007061088128275223186623297652915892071320218840050500421163284030133452
97 57390951430578250904060602055016476143918587265417763534358145117699953826939820644
98 413573906824793723556411139459074078741001277900285154695681898933705617698471086203
99 2980319582490667692670769064089277819310492528075793295720686505861426869566800167625
100 21476946846021027327412801748867975995515955970022487148194196048377830364687126222009
101 154768384080923274417805975225446999389882943851741723060994816019675410411616225404748
102 1115300646910058150168922393905234350931507474801793802253609645321255583879186647783169
103 8037142342635058637441800259202071541416384440359692628288619720056766798111623333320772
104 57917707852801581021527769579847099717320327992874181745191084723353635112078827056556198
105 417369848624913105635863945008804594754263230953459663298380997796698742730669068035356345
106 3007674112102429093350364608586297810997168607317446535982088367160007046239907072378014025
107 21674070598091514362477862387094794915492575197681572527229921470331129671075061507667444753
108 156188908366365181133962799192703000747670136077676434555807827410925042662344713635025550584
109 1125537309028830563284775287992841214490686340974602893882280440592482344517870885137759655155
110 8110910353789694779774859166644064792526781757270286621943835380570615602220668280022778917758
111 58449299049870718700793848518831381196163212383355619632424815572488921224868465511919395003096
112 421200631051851814282128231607938220353757469843907127279433845990793451633802570669344715703127
113 3035279712201623052579457005195360069972028067283136563836086086745301853803871669105388965541445
114 21873003628450434928331798233348960506412117469650542176343204657637963001755563586874631951828155
115 157622470774919332480487416568291006286270495627875073272131555411963000462083497205060877233042234
116 1135867927204764988153387057471850281796242710802123100695624355982679385777409828669377554133885071
117 8185355436375658390596907547210182418598031472673464284980594621735514386019009158907351201383976852
118 58985769397225285526882105329800684605171130443875884544693487533722308455411359248882608201316041988
119 425066573886402359380773794550568993253090941127059084958407683071108723550146451154725287575637353417
120 3063138687210608656339398433863995772491428521464889030362370606063316404427188274898523484679496257117
121 22073762543355992888914490340585332767252067392829061472683962476069315845182237148238011151862302508409
122 159069190975538967905230658385006648906951554452403089473677703344667281297178089943347184636270822784352
123 1146293363803012780366059485298130717351785178448502078794742791797568592455073725254137853382225615561331
124 8260483804817277094144325553957811211923917248406646281040772762520456046792126257549297097343176136581336
125 59527163677599907384032984712729239798816875300363555704328139508573107948755826151887059675078438914208120
126 428967999844429452260245100355065772483768194712543368350221492915104086306713523186148724240843096179547865
127 3091253362702627610703820081124634314884338821821630505899874785498142415710116765819565284188066347629225481
128 22276364101485073798176911836846785880808514640873827977875949890314814591539124692688872866364612211640713109
129 160529189735545416046430353288759900236499286239912784353741773144899348564134945452884038502890769233993672398
130 1156814489103847286959617736754315713214006902667818284277123511116409489676395659098825243802652414058232316551
131 8336301730577276439745778676264429935397272107303366786312957098483231312037755987373426404645264623413786893516
132 60073527084762526051977463416120007440215299886354341782755051429475237053204901327782971675560749625614241650308
133 432905234603809237282565450208002060274556913093981665524048394088020183246589895110831515813854180814077432929649
134 3119626085595935249917533522902468629379547518766008123162307231245382477957720168431741457560667833803813038204987
135 22480825215332202705200371083841237452744880727314614648858912414234707659183472058912671256400070811722090298095971
136 162002588930709343266220337444189784196148587910285192984297059565306812019633468210741936300814584167723818788651766
137 1167432181375311907439033396001606390363226911802383887576058081708618204621982688880170389425598328796207415021299715
138 8412815542680300451167282014907877953385576339956977254017621768482146042328983082914681649939170632056674629247336268
139 60624905227287022476655998736263690227571932573316867826853823325825285982921210295317060664121179484665524521672478570
140 436878606831615782155084131661136203540196264496383616602260729029025583301795301046960376148091902676342395609953951203
141 3148259224349713354198206033356732247248222960917984873425824414404914395034635599831865780829890574817012378983424983593
142 22687162952621342136902937769875736182670778174196363428281491056991752233764560783741180687130353121454378200227814943515
143 163489511555424531795109217520928668612147291773642584036616123211448855240200216670140398383344260504489167570863569939392
144 1178147326946534946894477736032906211056589955120478484349470791688014702506511759253063892550615620189867082319735622998589
145 8490031628241237250706146793404497230649630218043939362939489891918053150389687064580345531935888247382269875448017929226724
146 61181344132360466641245440724607825086179158274073210132878832488691189566075472625004097399910930115187066711672798648091358
147 440888448211557096399754602679648681449178236397315935147787069954460483392352578642475537280275210347822681906474811168480499
148 3177155169161781131401859153465137638583250424926200206761267162775516832934369796683785384906489121319645555633129578455178333
149 22895394537730648110465451557235734536865299384677324154354671158442517666551264344372681396483898057216042504465290230394641117
150 164990081732975036760103571405296932938648539064672267738228566436095571625053071614648639316263429958105737555530368201421446096
151 1188960820281717381289390007993990112979335908394244789198394678473277060468815998895278399165115422107327718788571939514538740377
152 8567956432998393860874416279882676656030624331349083022766959763239211528180839426664745982293325654361031428076073030890073405776
153 61742890249625311853868045820612678240814728269908000350095710976086903736993891733984873805491830536913520945418751295802016048842
154 444935093471662968246200471887022230467239395250787890888703418269969045985416606097839569639265298727489062411938321832400182243991
155 3206316332168120866797892467215047240286550603276912478803376188256476307563701830099592894791139231584551249884889704395094078023609
156 23105537353130303109302115427111685135379010407571787891867072193627843960166667794428290530655271762580527332442360147499799633132513
157 166504424725896579164104431435155240989575483469636217614997426744539263692530718571381079734216080340347412172135984258394667206797096
158 1199873564054799711168583266449642269644019159745236485443241809680727501311386834106101042757454410852804554624831742553831531158244949
159 8646596461851564691305383059361854184111629984684224308791869301320849407060086159765883301583689425461428998998027745400310722933401062
160 62309590455056854185398736977383083158373373195493756795436064879441704766446003635465743699239803860773136218203216490685837481181615258
161 449018880412226931235778458695577147420089077852493721683260749081570452070098691648978649016990569367320172577355565845395251408840295971
162 3235745147644234896681705895743602626151304865975423091636558934371607391642264717917071713891760454634508845126432098335835159959554146747
163 23317608940833546048021472834306601040265824077701851406895399684936064007998080232189195382758130145776028175775922843651374950581282701911
164 168032666946433039750705169145664393796821894345890444979384398328577245832969047559208779057490437121357657159424099508954598180932418310862
165 1210886469224814136723420408434709057965107186587476146223738039521997483610302380679635121592598022135982469440082524411916958653593274056041
166 8725958279405038627025111452009266908397431030554756894883201116079010578886130248863039099021155343697419353835396472485826858323496462574168
167 62881492054876280734602506170157489448292692343674747093846540213452945736862793421649382778109176404474147776210580690431190803487282927942354
168 453140149934004693037738395138185373412744261297798645192422657438901935207116673053707090974890948702364847439849872080920091169748964025506827
169 3265444072208350714425729167854840491120849934376990929287613657700048732058878084890763590251230099892019634791354680779991742964720387780652159
170 23531627003861020353463684020371753395445823135617901208575256204184045116832223047298339789118873083980389007738682521243115878493890165077255651
171 169574935967088926627219957559810969648729868144652306656679250305723475846743303794908929498912635181442503222188901214342157611361630826015372022
172 1222000455111928344359407819877144771003304166098518501720291945400135770361027026037835704399794349580687833711324051667836465245622952115288220411
173 8806048510515590046488668716055556187288444168183911598949452881671846107065523878401038201734642940244793397576250707015196987304982832135693125756
174 63458642789499633368669089280288890050506449449296204322600586452812686971697320881691074566068126507057322072050581643282869192769003050204052569454
175 457299246066671380387180531664071778140402931850714554515691488769823611404028858294926716207017947426260902503437860664587051317706525504969556817875
176 3295415585026491171845527759211730426963947521463650541923761006708445056447140588523738497717613142301862031683219591990571562414022929197552604083801
177 23747609407718562400651413537646524953993711770979160777667257405980784117971634663297265521052664282667991727721519176641931567409437066505363867044185
178 171131360531278697530337522939994580458865160931806818319843144451318022814455180977853204026759304599229443930675678055169275812237506365799830366738648
179 1233216449474187252644948850311490192661664015887537480120764536068336362760871067805265258799727189094024691875213731126856443835874437374238336083225731
180 8886873840845499513822410393130516705586431329160178902164592027547890688182486823097133862445663853003776487169247792986535270899684749345872939862305350
181 64041090837523017585314756031852996387768681195715448939741094995964945170012442256029648234754685905076160981107792307826093795450162243576326625449037268
182 461496515997539975659607049645165327871296103129564869232398739261548255883503883951793085032649742471800196845869393682525190210477027531604923075160597343
183 3325662188019426894449518940496953705715263229143573736179226114683768900613346505323435917038758642532319552064147768135682067940473742631042173145466049135
184 23965574181888553664447123463635336235383649050701626933959770929588650522544783629356051929285560892533675276096653210095690148559306053827827014140539761147
185 172702070564073825703893691096842817384792580226565901811419112964371091098300368027965619493405055230468927917346878165251616050569704526691977570271335462174
186 1244535388584959123783293664733104433215894969949513968299184496229196719156721299801434231497164013203894989276338960776433951466448218804664711749968447196627
187 8968441017420650309573898501419825337788239353729212932465367066525871328443488809091949933008556106621879304012784721529949068342385177343505016094926352584860
188 64628884819744389168241520423768666583366607236376979443791603381781095556426920617653422500958222181316514662320144517871015510369846135482990518489274275712830
189 465732310100543342400261284434346838360876502647529913345092088369281707770268136887079451233608366819119412008774192619694376645883295245596170266907073821401645
190 3356186406071528186261696268512648318382897685507594683930486773986953166912331381008375206339997944710936453626606323230338208530217667519963550746460285028470851
191 24185539521334961079962791993601350701761278833287961880678209246511108643175307476222328813577119343714745021336455254559405294300691568404860958664689584443546043
192 174287197183048506517563200598054956341877043803576286284538202148530844009836460619307896393520240620548930928663188988036811367136379010643705180158514612373345686
193 1255958217311092505547779473214662408826808292963321040020496744759080260496423387843697539563742165440264023680237899944187944463036215603186962925680136996221126171
194 9050756849193747387984904773976289474451532234463775708820091334738028068168010163035172484200625455471138133564174010952653857762146174454259400950254480617863304366
195 65222073803222254361134858535551771162170546347575593576064482603895201252848729991876639251910945616343306134133317097265582049466844320257452177563007212142868850656
196 470006981965482259129964798509991311717799422254955812416137023000088963112097179815595761401876926759670444376681927146902811947517905478164815915072661978326345551335
197 3386990787241533858469741813228439677544664216419664973781800291323322365686392029583625063429057749980853674076996535448426306711306195835095686179321568414771608977533
198 24407523788022191247413561768379528806848236094300508771903841291004225950089141182685179216825990718885752873775591867375828649952566957134440271703628110003530599365805
199 175886872709224910189467507950811113693894870462290819298019577571544865196095846852413174144415864625213883288734536782364268631906706809952200648950269313168018155398266
200 1267485889191790527958183977977094782791281246220883328045000392382689873479043904497257710751336837100078430930082866491893844616014678236796853392581786740624724397828239
201 9133828207612705776405834980356442760299984823176364036522469411881189340729721331397565029917135353603907744381912492870661633939875992952689711756320582757901293193283662
202 65820707305371622366797007450293612692623855052559216662650925169230256058567871130410144011611682859497141343284897837796959985728179543437907380964213683617710241430036068
203 474320888427541902954635893864571939581294682469821949499272345257338787028997132911540119876694455775985446591230143668448258485924363343468185698499870280752452993531556377
204 3418077902975254576169238940871371403519166653025656454060294642281185759704314136843432640290049839226228422186870594576269569513430575815285207388305048996304485141128568379
205 24631545512447885270239950614154557716251035518496384708551026530192030731164390329513411126902282816768664702995397961171265417913056926009894152155657967640453251892546070277
206 177501230678118894285468210968342538015326513167286513372382570616448072635135476921513749293909571729278826067143844291199946525220597148575157534416346259191427896921253912352
207 1279119366518209138858368417384085471025729150328424162341979351203624007802625358523879616421062295450254409814073762035009233921915277492058555658744540762288880967977755477409
208 9217662027194255863997499405569599889548220239871740028269801541608380344193165067716858334902031790606318825960550644473883808997323465035179333136322793603873525277926813738232
209 66424835298097552087711337544502344536105765815435163321477947885306588549569415361913678831596568710278488416607877865991568251899698823048315102622269257195868130242314547487308
210 478674389597079246914957054354384837187065154728698723420225267985573727080746464514192989019424076054076500101072719055106739142754047841005713875366142802997530429085965709505467