1 5503
2 37917
3 153189
4 617798
5 4274586
6 18149682
7 82404422
8 571397644
9 2451795723
10 11526421874
11 81714444770
12 352505179731
13 1676004467136
14 12066830677075
15 52201486791538
16 249256160558604
17 1809616167926962
18 7839226018586938
19 37498313551170692
20 273367013493726857
21 1184987752276294497
22 5672756066470056548
23 41436637761214590665
24 179673060573500061895
25 860434287714913903188
26 6290856499145512631398
27 27281534835822353501956
28 130669511634812889137280
29 955769921787990153690906
30 4145151539089126965184957
31 19855391005212805475005662
32 145259420022658610941014106
33 630005482427929243672686749
34 3017848212287439664777226926
35 22080222624080709078545385697
36 95765586112765359474019333654
37 458743033184925013013405004542
38 3356557889741497156899148272124
39 14558041083201064778995774365300
40 69737466172725872225352147843034
41 510269290964768422895717371683215
42 2213143198681077531141979361453607
43 10601668594581144680125945232347602
44 77573158659574465712323300158885851
45 336451254929369453880227465532111773
46 1611712404988626052853364714934310236
47 11793063649978397611853544330709839542
48 51149052629128327163342935236360786650
49 245021000101438519007012251455548741514
50 1792847105897194019988639333498619333996
51 7775965646969482156704484045497241623421
52 37249478275104562553181441537058623586124
53 272559004842437751544823460462256613542904
54 1182147511855408331638712055123977793607767
55 5662883165536815871773139242673064731383032
56 41436028632982264872022263196598844938335199
57 179717053361729207753485077598843050346946812
58 860905038986660024650082875829294870012548232
59 6299351714214272822793560922128291306245516506
60 27321656981043341181898634275856081405159681990
61 130879916606902326603244947868180714265911925502
62 957665089404759761766439599758339069303884118667
63 4153601610633171931487010780505354638577521163405
64 19897147571391307200003254022269366461293672868608
65 145589979685543789745190261047227472672272207021033
66 631455385137726192035724961424375778234137336678169
67 3024883522961364649168931626909056361210614700796222
68 22133460967131124619273796878489796809595635143166976
69 95997631084918704178140093133094591853590888656870676
70 459860918617725031895221599281216302001570346388613864
71 3364861392454807981608463293823965800486533788722743770
72 14594135255801004486975215881690963715609465959824381755
73 69910813210878191582668293305298780391900899087829493890
74 511546399645379321650021701397921208793969297017580986054
75 2218687927938074044225824492251206333283684994145292927429
76 10628260920891585050213476751967576731042037394055378935304
77 77768350405602096349625660389524602365272816723478235958319
78 337298239982071260262819703972521126835459998721152287464974
79 1615771942832882000510235480222914932893089912449989078129698
80 11822810869220419503084469495641238575567873196415582170952128
81 51278100635466126500951882108727948303254268723534544125827738
82 245639337772824340560405929559324839970092640559558023447704668
83 1797374590265506708322140801621293162036978955895568680990358293
84 7795604289400324803404901040868807524605747957539115835622848643
85 37343564827700265367170213474962070925465057222044203894033854378
86 273247661194907174526288590901426231857451318223039601917347873623
87 1185134501887459173790130821016407237035379783005805864796792118599
88 5677192615124636638208537179739088404328233389014858107911574722360
89 41540747690492309190725247210342864333410767407970959236605264542414
90 180171252363355311620842423191970859871913848944627422538720250182326
91 863080858553481971439043794768286713651788683305632411722578676216212
92 6315273518744685451117725423283054627007037391212763916979852702093598
93 27390713989402472981040392868895673371740623527529110608678320170088009
94 131210726663844856356077001589251722795960496397073145030840091032425992
95 960085743159297770583425524068144781496685843581747339203504301666401024
96 4164100560046631046336490629852506924180432746581527036629516557015759001
97 19947441333518861230572591317479762796627282589880393665813822576795650354
98 145957990813111982394064800286909822662913364859411354825244499061387710265
99 633051532760964113226611532199818740618416915220858171746791407943305054052
100 3032529625250192011693296355233473960843219000488815227537840784484181826448
101 22189408846174202826094449799476502743752959571128734454734454418526263308706
102 96240289434545548372923026689747252017451659904505284070472796442727171323180
103 461023334988613858697873505204605381640275532217078637812432411760698624099586
104 3373366968134394524777555684670716898937362124877343961080562087056788316285103
105 14631025803026485665823003186516366608107042724284124285525014892573488963160605
106 70087531424200697297822538077094669973948355585587109467270377295718518987996666
107 512839471326372746790747640441078786469314954453710352010304571650501134467122743
108 2224296262062836376388162230775846741174390200982473068720903568623024922943999777
109 10655126732934650422107385991368716738721382477849603546646287441273697828743553570
110 77964931131089330499554271668914645644045737685646401537732291182838498177558531348
111 338150853401288723661630009944768400315889853542351635833314450672162420513836641690
112 1619856248150812732030290851449283516541590424526980327068343886059661440189468141994
113 11852696264888294659415823291289356084248464125800164137092227421378287938676726721248
114 51407720098403598790978874151959757121549833740163827296870285942969326967973661860663
115 246260258600525678038396697747748896023026005160896689940227395847062099152396669612442
116 1801917948359434233602323602034304308944135849081093782526943287708653496510741335925322
117 7815309821442188556244496463584987892234501923495830788040981035803364819840029479640879
118 37437960951926665936022980710502562101858617422859356346315431924835037391701478659571780
119 273938369806921597816365397696930081881384743193143725212850132807139505732610749875025543
120 1188130255304418805916491392305335069894452911248060169059856738176361397129492199598056770
121 5691543281093047351094209915627648177243896014470380278277993240583824818642098136642036764
122 41645753360078706021366509533354947363177158011200187808908450751316469245850297546759398474
123 180626684779245841030256264256267492256643980859880191903197207556242961253947501092214709326
124 865262532918185381550835534470525671290097232744310517907077216934573791395755583829669913384
125 6331237110562337761016035306420043161504333768092225215661831198309184362839013050182785638261
126 27459951557232360173359144151016770002148011184015173022490304959600910027529148962432155716157
127 131542397886890891563022443527414297508094847542366613346650736330305125512945544184848439553124
128 962512624122361346469382502562402265704996644665868645792103211181675618811415354647474542279057
129 4174626470319811948094298895209632452977929536451896035532624206467629110045411100230299024665695
130 19997863981785657020484105331180101319280223218929754927474599767727294612897367207762353368833184
131 146326939809182364816277117913594148119498230451144151092233858470557372931444596764974309966436374
132 634651744755349696108318151759164057561822499583068616914315235419923522677756694645335991194912412
133 3040195178575616400719153109049643487634067000061947265081922138646746316907113684999069692487325448
134 22245498684698934019243723069689615192168451381425038994193381545458119866087799872810953489114521586
135 96483563256415957175702692257507080424849577261409919721571216835551123920720382938948658416767614121
136 462188698365630333876294068891338850490612468816902726324158357439634285491610162357893948195532374130
137 3381894081679473076809993865467923365299627137526837358057276583371741868601725539447111158491212480918
138 14668009747997081227279290994856605247946302818478816538785343733673537065942628138543879346789341625649
139 70264696951792289277726096253648313957654000840943845199959686131835410696541539747086979790167537315206
140 514135814251962621530623715439462189345875159866281545642721420984616337100672337203528640140318817242013
141 2229918783114909398594122201263552373401484167045811679119571311481225159671759507839123694828463999084354
142 10682060498635395967136566525396562687503362943044142687104757227954656617377155321095861885943326444206402
143 78162008954833280345532454900114574817673560574043715762328365129892168799571972119346259922110442141004368
144 339005622761307456059145131899022611190222168815639737123913964824565852312699564222776229633116366569605088
145 1623950880693239892287702892150364803722011677524285209306560863117896742337045269688728624956283324091701034
146 11882657217225977639343537748285615148639042802689332180578353411820136210816002080896259269186491443083748363
147 51537667261247399527301940216889322440960571292107836358251781353055856183105604096490972272994123349881974703
148 246882749188814910211277913771772931450226265888904567405377369609859878025943052265087120516731048885629345158
149 1806472791963229464874514713368705563433248832603421782662454427045668020643876775743525178196332237785911492751
150 7835065168229447743007662637447896648442628078834979375655012904732678877968934955291566502723861726885599003781
151 37532595703269176477331695173331452210539719449567113604688216852224358421797113678385121213603191506455309813836
152 274630824439893875381806480546572317163695331249703809894148980138325929861500375008289745729792929348003989063470
153 1191133581565145243136321537323242676126896451025870071624862391431506677698416791460636217871234701909825549504590
154 5705930223369698302902128101000214652836488966441915644126164647949345531178851080729537899559552009685241567981654
155 41751024464956912078797826763192017476457497695275479420140720039325386794201409040184149950888685682104321933336976
156 181083268443678805234621465012282894826223808360407071329099784717382845716595025792679038922733164229730705312421681
157 867449722139199903610960361222562054981549972869003594779544173522081935005211594371639625306383689629850850432654756
158 6347241055072966412380609187561772701386448339446238537000668478511820227105606475776382953385140914330303314789068108
159 27529364143321345147974229158087235840655465672537976327562422518030970467876996507376991489809959472598239435960975543
160 131874907505440273174304043686409041670708649987240843615003131512308099501806675621309502868720831190476880347482884412
161 964945639717618397323435075461335124572985452055844236256596344885868246670325624825474286130725996249132040536420553231
162 4185178987816321978224798096197720288746911471666839900863583207782775815521386114268559270295021298050272123940630551392
163 20048414087540268994676061788833766896244943381430474736740044608845878659095744656136264414118859923720461794241737862960
164 146696821426981374864695679901206283416453217029796593520118489619842954724550655773204425725827027371381773476276790228246
165 636256001732193570931537331986842461419598160502873187139705860979283252104499639026231288040263769136212285706083630798038
166 3047880108722744062740550387036126134140179322360784194369576249140361980749241358040566725307892237805512593836227845915666
167 22301730305841125073669484229673698801288763435546971387778376305078451185781949326502993770197455413361568620457515461986627
168 96727452020268007586140454579828051291348045243811932059553117932869761088654299928076260008996235458148447922116876325688525
169 463357007521161977783746754860000597911280610365086916851127208804884023362885268116108259137190427265950576965965446508721560
170 3390442749859020976667574080452090782415675891099523440638590747937179675408465795834749153112178673228620184731225192950531013
171 14705087180099192762089911350515588255992085143015200926822740363442729403783512706904923635794301632830103663238483194205440685
172 70442310314147828063144622647241130747433971070065448060936233824469870212649937748721777534616815385509923992604506614245768386
173 515435434041675100338719090197597213521449525959818256019952278934539024084503105986036994155631939697263826762194698875964217316
174 2235555516638723954704871838810063342175668015088826574208846053949272456632759229307955899692672431471644940573761556511040397216
175 10709062346851574355358936194331190465628047886125139695899497744632589652729950924068974658078476806761511093408840059561986192528
176 78359584947062462748895703182865586829040328233441854468904991681949146051584729695230291627209036754016839743537060900845690355230
177 339862552786315413838933386563740670137750418669278710001628044832413542977763923308323645498066457066540344785916986931712767713035
178 1628055863547120132035672616560368615154026135123896081571126638556789426757985760049618848194107550238939558069222773122934212810334
179 11912693904120366294585317227478389414250522266598615293199275831987441476209410628806980849452135668874974982970996938554386770142838
180 51667942901324700650712426550309410330159664274359761602404522380317510377815495635489455888241559696591813079343509465241342478150661
181 247506813293454757500356910535412924699070736506586965306705067614382738698205136811126699903780226391623086425444621197464470704137936
182 1811039149188175094186057712792738784395389303147310355534709868868360239596704583829055635671192386993296410010158676932638815322055943
183 7854870452094244896354651108388609705193364449103435587021232741442695159243698329229760290982420273753831341834563835669217314824276462
184 37627469669997636002245494446321393864590162292873891979802377198948153588361483049831774270274521971183615602951779470189230663102027326
185 275325029442567071630149332911446818233126879960870450335570281901272332656160084284363461984117996840249741765054783115730072774678583352
186 1194144499559733066357701061436107894311633950990760566599581663729503256540376917217552445906240400900854899528471635052117252505275568754
187 5720353532603270390254411582602712150110263831912524530779044293738696486065012908367440231252861562210197954706437906855503528670489948948
188 41856561671530195299578782460694130589621695508880278815676870517888495874258474752148133518041341627155203207235845547976914751769062747173
189 181541006249004908756684614973367554605612244124593796169910664315418193220994364026190016032328916881175546142483724720493795424410199470095
190 869642440083023809463053739722579276557799408123810416680665127418573034074712503476584717967124728652471986215991056029493908563621192622526
191 6363285453958601081074092948842276601293336222259026529826311621135379273081307785510996349820597006958488176143582102499556652741335125910423
192 27598952188828190711585411871945991764430400755308377888410048589486347200004140454479838617631372328802933679441010156106654013829866650641907
193 132208257633577030691270202858644570533084827695603664384883007732690444282317515067804038878514749069766919083783327692124261550493743006417792
194 967384805429500348078540826949241308482681991030316874603876704837907285256437697934123270060697747324809002842568534055421686097107327674971626
195 4195758179705471040219906723418872670865025346057289434841843588375224245648487777613950230389880961409678000484985570896324440542983924263440790
196 20099091972601493580472827037115463575725569820112664936662811484585286677385804256737395075778593342600656691834769123532268106692311743626193744
197 147067638022381996907739055033546069111410194042211979268048154202374613783308117045430884907019326021252668134167507568862317200751360355156987662
198 637864313910129757842392532236666991274411360926657875781791995219632029625777579815226587169170008580218372625602071312441831453363489185279164929
199 3055584464646150400700785285571826665582677788413265755955030791066789618154290481281518757310603223430789303162718535939864711005549191719221891656
200 22358104067883891724822848742863149832257673589425505001553624238410596717006170479898410506672197681542720277702120709479594158197076191532005360696
201 96971957280102735803495409275756213601996692486457577019959144322555789281954668937497821649717195907822692053984310937175839048887538838145247003957
202 464528269899669215549303299621154303940729253777125099216751944521869642955788609485458579361694591766943283674278321987826975380081347673096579100734
203 3399013027150470233035546738997762666794753790491676901989114130853641312552837115673480908415941972016683858560480101797628429133424667077443713278781
204 14742258335616750475348740259450827010429421306802780611441336842262465910533842546715002737806445085129393529627973937680229766227194509952386444941612
205 70620372643165967632633058756249275651334280446441277994832576353134807480567152139489969841394147071641167269044346029979892671766386808745452490262792
206 516738338978134900897382588850564433494089269446076420443769389999479989915050138336551251529347628583668888233683715559581522180928271792005425558218074
207 2241206498558067567413802422102108412294267823559700776859669627443793717443110343380217586494227889992295612848987740444880266383261581610854892744192352
208 10736132449671553441123510397287569074473697969050321784466077475081870397576175822562266692492902888413610497029361919939700234029255325604422465494188718
209 78557660366996075520959345075634994576773177444746048156216985037080038635936001733870940241314948517308555521459326622496505902591343015992494835268053083
210 340721648937837113420057488954903658521667713655105072872856812644520312496563775748240380498965528808763023626684657409204880509205203359026103119951441081