1 4
2 19
3 70
4 499
5 3214
6 22729
7 163708
8 1209005
9 9018250
10 67956917
11 515031078
12 3926103884
13 30049105764
14 230871573750
15 1779036977175
16 13746097605518
17 106448904000193
18 826010061981163
19 6420762665883318
20 49989175241774203
21 389738050376406081
22 3042444895744122580
23 23777711459162411209
24 186025442080312817000
25 1456763543518117988943
26 11417918984278211178376
27 89564377029405328110510
28 703084973443363504997516
29 5523069496090891049930650
30 43414251286602481770593968
31 341463359655993627791861897
32 2687192595025163325039272526
33 21158302859754656054980038876
34 166677191128054205460841015018
35 1313626843924616882746274822202
36 10357541596732325198480980046778
37 81699518615115850251973016609540
38 644689580557834514317595375205340
39 5089101720937625013579373071936933
40 40186726652457661148145175078773758
41 317444261412031244890435626245294459
42 2508352526717758342951332949153155571
43 19826192657225788338806530177553129111
44 156752186957806999706206492171375017427
45 1239668985813618637247482210138965433018
46 9806417825022560001088387666241207049561
47 77593013859044619894664613197061051836076
48 614098137772256911807578435394919792970819
49 4861289969826201179562289071756274327455581
50 38491052416841318939170728583509488046070234
51 304830718114620129352340498625986398153708300
52 2414597564237947311951925028728319860628263163
53 19129978574567131994601672364361086082281863668
54 151587960734350318270090531421725877217176537990
55 1201413267751543147949320276689165114538319975160
56 9523460268194308002748363254290033742549367353060
57 75503844846107944747305271690389512531171649763723
58 598704817206795504589470980985712348389996028288164
59 4748138858892813235877205062143073021075813245039408
60 37661598628433801944387792639726579716159014243273755
61 298769728697544794994806229394022034212783253060099161
62 2370472209525777071510021950750676862814859934663540220
63 18810121845557704599560963873335990625691313573158159137
64 149281139280076833554918312140384493322883718064206489318
65 1184876482057411938468694029471508157534011340201707877412
66 9405769311886932653993340841588477390229955492216627845364
67 74673592843778244271895021694256387927656416826744361125888
68 592911266356047435550973566278069833441069260648634879037902
69 4708264012147978972461466472368435443678651442096053928970513
70 37392021564022970467971138003810340883437381632992427021537647
71 296990639484455281829307643991569784224586454514616400181746349
72 2359125028602482871437913652051554632953879871865607640215066845
73 18741411339426968433676761273860695681913435259316264145618624224
74 148900300365867373851632883430717999233353809845818684955450827922
75 1183122350679617189306878735854955551377604881788203057646071231123
76 9401636397944743301815317493255582570684542363832367314887545704121
77 74716393009949261336240362140772146071999811547474372858417915411437
78 593835268658967784252362977250525328442154006369764914415379473660393
79 4720116819873895746879726073875979904893925789257440125771184990840302
80 37521072389286570066780251990197048851723733260968921820883704207860396
81 298285795812592890016285373364856754851256256330083457314286183071784748
82 2371504061143768942369409452638994720698890413818940969257443411097410049
83 18855945192281519347512693881647247362035562093230619125286277754416096191
84 149935707204378372053288053420953372612583543309528833376445692233561752964
85 1192321549993141634116802764965960196279524972806784999780770084732624494097
86 9482274483653790695820237278717912756943458714689701231965013499658761879729
87 75415695215261619963929579938493034902936483123446615435093681327956496297506
88 599846799361299308751948108497215821579708343257333968133399154407255614370626
89 4771420271383916498831574451496433641709612576279774806453511165645116932853884
90 37956229655432081932452126136399677525025770720173145334919976321906191354111685
91 301957555762722279098087707831419100343941002998972653996251606037102245906996146
92 2402346077107457078727982996934544233274176864879248721519813942725945966733259837
93 19113995895444828125073388427138745992774023159254999060764962736024148292687592196
94 152087347330712293717433826718483897474463370946332387260613160596154148680902323492
95 1210207420593081489377438651101872965400439856035998100733913179418783234107617190295
96 9630551002095962415642208936625786821225140178489317093047268600493865263673504406936
97 76641949231340926146110381595867995051688553693884435223300239643854510854487710139860
98 609965863087415276330490365988456584710704912488354200729006650164009355453564496341924
99 4854758351408482124120084782672526384220838762893477016722637897852109451348074400201890
100 38641353841328155854540405104997960022639690194373921908349493791219444192593796408865199
101 307580801690472955920839612278502553570926457013932537171710239550809496819511966443997127
102 2448430876839662264419975236455791689299391064197188454589520203227890618522733451523611236
103 19491163964131765659923047044394512555759242514889536406586680147872169245401832779181552293
104 155170296577716194775817035249206423256758813597310869265609698035364605537512079518766390576
105 1235378076096253425707265362235456066014913657373902440167607491964736188979725028535480061800
106 9835836056518036288661348216947932679311646442946216301897540189433565281809659516096927201831
107 78314536826219004836762211968429924129036375601489162574253807701669138030626864161167029716018
108 623580931855247264755760049951585026465259571305443918974423218578603055108266011067846450801784
109 4965491583223679931779371740875768077573747849068417946799798964688523148777804615157998481323438
110 39541241765387030003033892980759452683042169939216989598227093791816026239298933474915955361015502
111 314888389493096493125786413923114682088139677465546247323278536267844402236380743042950924075442078
112 2507731009311822164073494396088018523262881943737328743921022711644042089675333527967452539804413037
113 19972061248287537957652520753160004020547574918400422214532346666050295330356484725923561070240322405
114 159067754731398892606281066420111225129265694556871968011118357205836730750805277944574940264137695765
115 1266946949176861958355739519280798465721377533139375085437059098572173565045242175810338024523152266669
116 10091400189650146977866828097267495852455916978344480934259291215886162865665657620242162440592669308493
117 80382379558035270681993352575024977256715344409141502233753734138782421519549805782814823523433512484639
118 640304325841921445986607198400191737851992987333010437693530038670949669424577947582076467016334064720281
119 5100677748013357090116069053416700606586608032069549125390028709822802494720100244037938133283380764507655
120 40633566408782561341347220908710056058678027308963201413703526760866606827341753272144276790754127447524456
121 323710913566874929979986580474673162626806921490696382788812936468471396806863544571214662044914233575956375
122 2578961327696070433369328272756148724108193006647485870970868286495300747752082141017820617467777550165279004
123 20546940282665003666663365926878626120571827205206588609602273845704109939524900488360718935341776320473560333
124 163705807245841786035712410319859266368690247163998513049361539428355043278884413753853610920283485559256186341
125 1304353699492233364391782779061314955266497674229970454772325787798724251918742461784929719071133221853270976554
126 10392996802874270738758531553083035213531667864365306926352479642105862274668884902793568359272227198133807011542
127 82813305249440982928866019762938645847513151363099371641480706197620700073332739531328802058168213447687725664347
128 659892403666391379723439553170523785025126005200348317974497704930586963103929124975680517354230180262297633419077
129 5258472538911944940028480957731683111352168274151552234697315756098259133126296264446007849424246764587970423605057
130 41904373550559416133736275161467892908243049037480822406593259750068776637501890410193150423209710104381942395933603
131 333942851322508889361669416265967538503473215972326145113807605205268971708459540090309295742896065784169683103448978
132 2661324336827758730690527747477425353654274847247656403921672568019261278131107094845360049549093700636539499440566351
133 21209777874593221606569452072418340290535237726168178933370934104619748469923692633306602492312535948690232644865196377
134 169038995891393827520805436203198514818869239785638519295028547199317775443070762145962617352428542500032433483549680564
135 1347255516870481741091372226861458390929427607158613876019300986892860280607053150642224681128051103692644080771254842719
136 10738042948294484010143486861253408351339358118123967175720111091392628792173557742863961842885040829593893972797987296564
137 85587871035828983837621126540078628520116469660340517805443434778677208989384870227886813610339445011459139595014145662866
138 682198965977636008280842756136141530355810672858535486491807356125390869072247886379402065634918261139874100222532868637059
139 5437777899749525308600361936998513100660386501693258164053623811749688666753847680327725957685867244142074553941183594928929
140 43345426636168301463839719965465032904273847572853096316285818766087654585085105553560107363011558795945686130933531656851099
141 345522507718583223494827286199668086952805662663687455380271116158451325246761966423739783406293178208434716270148505973310104
142 2754358641579805845526445670472510677708682753006437241675960178697338980330191201385683894696687663212874393687179130028733504
143 21957129418359109467309066037396655108562660765647796763945701712556914711906424936863796397106734524084027792645129634182429851
144 175041654257274414371835487334615812532109846108275260162251150550296829843457296667867786393895286645624322133344964247080165919
145 1395461568632944638497620577052684508263605244574044080781583501516027841138948259611977560222045642941235630142991883204041306225
146 11125123190378690325979500072316386923658704354565712797899375707145307519277315985436612304890490020426853332498982880214358650897
147 88695606923105240747006587505619853218626295479820733547941297139020915856684232741881529040121685570282753039113080308963579824884
148 707146803739419764625325704639666553672079081483854101823213630812876874660864181299478366929160353261234646061539335785909153498720
149 5638026452048445126857537031165066296428915324329600509393087073900236653199219038612687192191597087437186515634309480540107989471324
150 44952572857143698384984968891289748200632859620538617823778065868563852335875570711849197609544600565969585905136099143154580900291339
151 358419626884563035696639988335894767045317145674205741085183619892428599535760628292363388251851665472443584213961721436873698319745248
152 2857844987191163138222378296935211133394074417355790088382689142888864726942130001488383476502346343094951130850176060453746017547388384
153 22787416027982061120173784759717396134319028644785538650378307089396716608936447179488294527353301268824248835722016322451988834216561088
154 181702497562135817837049881212166872952511522117809310785464813653129388299078822997176366394866473900400427562863099735748238032725511831
155 1448891927241312243288108245506374507908891378220185321902164599391187993620338692944815237204272958256350828203580804768227788583037977559
156 11553677705054929184967375391510574298465941219708088506404654584420809783510438262944721833446553134861808436008984035376588372105867366054
157 92132646540863600286691100515868724984793137456225270287042446766521683834701051545149825212429089037918619734851819346392291040033519643545
158 734709695958442570145728602839522281195767298476599411027958831553017220283541162600290304562029564460616488440269815043345564597466547862086
159 5859044670358939968126708621144516209404390708923709239729168363771578833073691013310206040449547198147157369385923307278483473221945821030744
160 46724702947656764466113379347055543356100915998069512453117934447176644282117884720231638835310954223138562142528755370517765385479861031791953
161 372627481951515809129007913816756220526425158224519226973138474220837433221484424336384760219639608427321934029328964152688270808622276403010743
162 2971746091534672743154485844925856664897163309929342332716034265900448310648992822816762058636004632878154254676240592117213056799956948611234288
163 23700466765791408873549324866391303309660984616683365458109614333875907353171210249130890337989381267546947493855415985734030947769610841476842053
164 189021138978643294067124017932614816932095206749444109846303029399331686238651564579601513946744746237888297806914034556497274272728475764359440212
165 1507551053109588222462091022841699696610342511595080098558106065455363055271275126470315415245404370202647094831750621112146661348743770997500359342
166 12023800389698744818561429566050041280459441758638723048653335235671118057533554301167123200728529824188190603090543205244391565074787712647670044015
167 95900189708008746255983723419597543315805250695141159372553076691524627875894519797240312318496916344787901324930349727294689662905819386295256894921
168 764900699343872223655285997006519565485059623220370484260705967342560287070988147653021607279336293372318068754287757301188805893844997433910907418328
169 6100963668790640200230995970317734095957837013656673526983240575249966376928359632246233412002795201267328123533291851138677763847475627125168652584610
170 48663071392486389804612934990215698301147703186949133279479712843962353247846664074748351968766840889459890291888340899007764162073221199291444533925298
171 388157694175995116497073605221490735616537580119455011419947029730537816071396667108978437210948495664949208112644499432871512841749196925212053263581948
172 3096167153167081385637618596288194215597450607401428355389341465383990235417035804185196105679249218390986067778856009731936987348569319927463412115867756
173 24697217557586094034727736634487625815966607811590031695772177566448110244788882351829851130919192625512220412885932799353389688404118066161687134385433702
174 197005793797690465825007386304951183800371773031442529374522141817983288717739161656120014256628068083941886586923831160046806736516396613645203079987976927
175 1571510285617092810529174259739146151253331856813049741761070678589308368005329964524658822410199707554835471797692266394557982054759616874253457579857495435
176 12536105312455289004045102820700562686524813312493105312939517570071530175071069068692668902560222502922662065268110964214727106605252893430353165029837278055
177 100003483624119184858952168992672541578420265985537981240454735647993098189415198489461119612960609064311237041059245408226812516671609615167772306536067688822
178 797764375156344295600023095483905833076662238202319818799072383720630072883972787537737886066713598409934571201784249574153333638709291963747604687048983280129
179 6364159887174921932914059125938649546255296979038303821920603197890239320836240127801319468234602225919785788893431012390041796460336483907877674003064936612040
180 50770843773617123111655216976948402422262602618319140581981851714412219518708158105606881335229581072137265624289085678952604397349487462622610677612474178758927
181 405036778141343165573939367506044356685272794347145129438003611583956408762100537331605571717451392696000102754872050168140268730166850546871215676661555678233130
182 3231329480536653579580622161828236289136217615268498098339954053385830329882698085306385714030989115830344201832467048136613244272780517700199379838945968196349010
183 25779509883588078119755530408946612400317499439298053233177230920667576786068774648624809715085487299437746001388324951437928868446788438548585392502909221038686518
184 205671742551052570210835749206507453313191575219517412697545422530015152313425799954520271600725416085782920769513392442244059846924073996904934519322775034663971319
185 1640896109084564362035771506351815334812294427048891531373009462018633730299451435978501276188563370394903150084736946676204586176290563448112721737275545194925940293
186 13091637117499739311134411533300954291874643560480860504489872791645563685622688876058712680120271759131128368635242209732481118600650800393409325789226413638682322595
187 104451138734654744291773269830498620884972379942959041602311032104706780106349049615092635381947396533823915903106219413717041126320016765839227665254827384106151407686
188 833371565003153414662963249996822587838214908220318350902226766566616528841142713511459947834779757838959969616075160808083026648579255428208752849332337896276805418396
189 6649215196505735770058919623219580463373587235809881039523939459652268022947541854537293144224309355052036987444322102401422576608986501436505746357922218728387628740870
190 53052792108733643965056485981492347624749446963869952876114637085618103103720647732522381851381972918989004287183630169855613608825417677854043851346292358556240948387363
191 423303815127959973237146780390698156721872346093245440911366507999486876055797061891249505601438570363522960445080475907303602905596654444975305505961373212645876502926380
192 3377552724008460418842315487061733274227040538852112771438852436367397028993891066956335734785415382464850078182033840960637102239260018700107263088721444930981330832366923
193 26949955089464229967028227550696600335136441137337858037327135219080974006262421331764980491094001708298653875649853899496403268338293508748744813490040890491294030353946558
194 215040294815038505258165263694629853551739009928679127148876274488780307894366887799518162485550296497971866012955486833798304839087273192294204655250954411475596513513658250
195 1715882240067859939822775722003783586075665933163185888288920446361651545296536379155544619022652033645561536088495451058093804389531536769886953509115163086899141646969737861
196 13691810604025104175217155403511044460513379564923467720649858967222688974796616353396114807986328861181805066575345418877820268183599143806502445643684266108371432739338558860
197 109254667386669431124284350196458463678574852892039062591177773664815607017699975330469480824844107619880254102740269862982986353444798559260873510213252982675401719095003429949
198 871815868504542745988716240677335995586083856879644161351482218175471393228442529776141732404053521883000167905139464602574408170898809245304458897524762865189681986232370740115
199 6956890008506468745900786559586512602405943971303533833961956698911573706809381735961237508555165873924177930778091004946149831430117505730971196997538129961310910859377961783825
200 55515089583570878702930806064851939549572050292268375422521025211324682677737496649541361435114658606400422757810906013708061045787499876144306889329233650984969815249560401313191
201 443008886391800769335638601934318034776386721103041983881979119510506761302322402285127574508150655011423173873696251229050001638967330318176418818834852663865936910076522533892038
202 3535242919351888684636126614124342915047593244523499695690758184222588947190620791418358526127164128477988469846551635231865130285769291198983353031325433729356910904405129727005728
203 28211843153494786911891368716580818719585394672430763385365335607863719670056856489250176820543526138863922063033301615960717951520001676320858979194385957290087721959063642673097146
204 225138093187143113929616566564710366598028129876562476474302788424832112412525272710094929567714112797981317240145875573485277532811269356735812976753889488816560726655737293684270261
205 1796684318340222801874416377938581224494614217249642614531538768096634266574638145389349155600731982468847945223135881897918137613961405116357909485512584038724814766043400486959633205
206 14338370239438024077305553615679659380041260037618328142167168499010683399790957806695479991123039597723670319801446774495000019191128414382701258494915013405415481374003189764207836657
207 114428175145948856646037378344549941846711343575025600844653734508818486733139774828368849595388318275398345371514841689802032771869639101215822734704964703955108500815284894108154132484
208 913211290404647954688454712369712341790403777064389903910698269878362561767048917305701960438868317015123867476443069211126607427007775957893793871560567266607913343598767553689408181115
209 7288105346058459825275682838502606365404237525069550505891366022653565311894901103239252379260271701393214274291451529025638589617861958345525373942954659483086874510832449842033065678128
210 58165173965696894569755786179259231117588800502143998585633130143264216828495363679686656409977866534560665025239061183962493336914110206277366623200850012114602262198665169851385123125912