1 2292
2 33688
3 359932
4 3991540
5 48804116
6 628383700
7 8315311380
8 111777355164
9 1517380463868
10 20726390613512
11 284225008359808
12 3907377273935812
13 53801817656893772
14 741558531562612620
15 10227540037356314924
16 141114906977688147476
17 1947539492891894051876
18 26882554416751014292232
19 371107547165272448750368
20 5123392176958616247400652
21 70734867817797897137082996
22 976609629963920375317183900
23 13483907546179070233145338108
24 186172345036229589898305804780
25 2570499464671556074015674662460
26 35491286033655610242273286773256
27 490035047747415148670735594718912
28 6766020385624611512667183478057972
29 93420016622008460139363902341515964
30 1289872792899880753167834489377788172
31 17809593929355098320112163475328150636
32 245901554887316620086425979105044299748
33 3395225391603412004645974426504088950196
34 46878746966671369035161898977845154666472
35 647266918189896982400218670253165870212480
36 8936981248233124828220795600485878264035644
37 123395208237125651612785215281214588269336164
38 1703749540725325297501634824904888170229913180
39 23524110644452292803975960638060348216447073020
40 324803483437717752397509889391179207921479615996
41 4484645772438550645279886046816367782923080677772
42 61920665233488418228897082987568176335565455079080
43 854954657473328564629836938650077576886485528109920
44 11804580336200960697901561978123163355156018521634468
45 162988897484558510491899366006958206760910000553433452
46 2250429914456216939858164697520414459854744647742311820
47 31072268599935927570127136128103574252328278217258547884
48 429022859114309247154044818457599514680642772849621726772
49 5923629717399213390118261087100463950822548180664532526532
50 81789089523284852588114301716491435542466843241891731259976
51 1129283139649300677072680857801263442797640025918900767636064
52 15592304755683290015940201750306434266948294864827067357389356
53 215286989651271762698885939752432580357221113976708945106824148
54 2972523218340118274806805817297026808292337904172323132513654428
55 41042397861366246428182083611881650761615685025711375737915232636
56 566683015905945072757066787003291846736605711219046562995588825740
57 7824339152942121308773332269439325978133225892655343791024027385436
58 108032676932304838362175670222646172027874845330616686236862167125704
59 1491635147332114662666003704886578400188006627449326509803142982032512
60 20595392763918869465231396365804453311910816458832245892821105478214100
61 284365921424528339557679904912017144940837936214988336393246443546803612
62 3926313918582527035014016564085449929258554164494177535295282631725480332
63 54211633060783791425776995786905287775599840077894838322443074114827746668
64 748514056710592158240429032153463621893543311302960908237696397952871859460
65 10334927421669814881355058059183613076521084128280696106527818434396587835220
66 142697019319286110190098657708631138350314779858439416026120604314713745512488
67 1970254699603828176171760179569275461929225552331751912436524698755663201768384
68 27203816868979279657110595654185329680124740910727505355786753818923353526322076
69 375610144409135650083911519798814907008070270583787747656382377485344271260260036
70 5186146534603789544217320265882384126672740536578670098764912208451927426475648604
71 71606468245666681494699794806105047059382111790782605279132039965635185381311599740
72 988689050802036060795865664995694848903892068608151173819304891220616296164866523036
73 13651085762562906332302777095131476745595717936116099677285810120231747268437169323180
74 188484076308599687241032038281254242388780644912773386916316293462290548295374273544808
75 2602448452806162077963345931747297438272384575502033877902093558147038860769095929791008
76 35932679736957604110326932191279014999850782342218127313820857184510213295297464089771396
77 496131814517416393678196772043020085797571693937966241822196894134710133979963242169980748
78 6850220444961036048490848989795126921652249665809445234104556734199860893614284128639120652
79 94582767666706225820563104899532464285905934818675188237470263323853889819644428001197311148
80 1305928767018681494824087890187184311831814423421196900329718942747219029335113997897153682516
81 18031296679080619833095171165547422290574095567287613044385295124695123442208892853177909043812
82 248962782764377840588519095272234411904583880001458648993522223585841118912042836361244317424008
83 3437493614848732938560912124702501795596221742733335066386241716334972086415585907917478672048544
84 47462364538674819184204057957492243205666042326650712289019929396394366028184370422129224686448012
85 655325158386130155729457063672305057606719073357972732276528168548090386458173459743644990745130804
86 9048244169627650351585400392831112638128911841182212190773815071568593444958188163739337750578980252
87 124931450449459118334220433187485208762140310277544710220801363314457989134191535456761617728791221244
88 1724960889516750028260498646376755677765247988481287553727817456018073865448432603643492468844486274348
89 23816981710031044236959392290279457784035175811703578837567397750982835870758881025103481040326643922044
90 328847234289972047657117385965891647125368719247766699805533035638501810444510897073776557332810982936968
91 4540478924523757887580448697835767547917217513399853692294454596486506375231304064387345920416395767465024
92 62691568346491303132358200785490364606164303153161709334486780276599357354948113053397803843377026008996276
93 865598719226524075781887953223442197243349756304262450962119202842181660040947603973841874129344775501579900
94 11951545678128392391675646796006904267549760131486998359718339975148257686751522472783871649579209926986113036
95 165018086237496944926039521987162828170800607197167403652639849399847522790223905909472681097221800678616719468
96 2278447450970236195232145952841890155935809005172078262026341876910280038460289581406134889486324790596838763556
97 31459113998942657753167459996118536694518708681441779612971321960038653148436387006435769193983368299592769703668
98 434364133865380171432346143321342322035745295587225595400783355568368731860035885174347359681242945490597077517928
99 5997378082388562714386693877032192096302875648771922527832427104250020892275836354810251667025930813062979091567616
100 82807352308379644692132825847508348673030411193695352471665743996143189607631237082518944331560479527095390657982460
101 1143342557718682672632088767226182624363536195104357741847695161998841093708624389813416884437836051422599887439392036
102 15786426782763039403710242650723435926333347747001444593175427575201561052360375010436173935761394696426544230692172892
103 217967282758013264053893370997059558419021680410335144073624561941560768021187668030241662931980459220334604725204230140
104 3009530719439744830066609834962812223608427654673494995320896158046196895321118184548042780976464509607777938512989698876
105 41553370013365136489370911452617236214915618465882367424555555857175886765463187230081397201069168755248830130366025115084
106 573738140738790226737871646060738513551195568778329842852793414843083904406592627343503882015202554182957479645922276359208
107 7921751088600721844931407005543498812287267459618020476500134983884162364099148303036721420655744675556679540545685204931296
108 109377668754842703854880935935522566057845040548973520983031966173961107679379704304666093995351430688429948246335334650316388
109 1510205797738248786752238341884893289382003925671945586778770875814959137907360165195970544372783823059184012390727212484651820
110 20851802543297863986980647492171963655028251903743568439194066989949251104222732391787223086972573245694484667674664519173036684
111 287906237650428538440891982579270653482972625864680852876509169036441671521850702273992344158078404202684490899387365691130618028
112 3975195981542005319325150347899827187649598382879711445464534455849664853012309908811860174266088201014868412284975885402071737460
113 54886560362941779057402424383445132622893377433645328458090503047331102358152271506288718566091919212052207993503930545209402492164
114 757832952755770585403749322745016264370612822493771313769143473073035138556088727677591750149061623021516191788822518423227504369352
115 10463595832656554268873601351059232102633815796633087176855986486957600977327444792379315398390836798162956626509923033366903298923232
116 144473577390705397945033977785187955198941454860324611634240695627827586500491705307022382610584064789121604273083927143139688565594860
117 1994784096966490890639486880665280408555611619407352767679505374755558602605616503569987122225731199607208428938855977649975280925104276
118 27542500610678552456624362204528646139639565167623864798793532965276438966266527054798664780524880755541329238967982685232488216764773020
119 380286438538802675675615072305851609337812055905705173457682249471197992181149841087356686174745541253766424758093112212856106724497361020
120 5250713338659472593560872298979217513436148799071566834571037491298731227151546645702637008810757462744139219964848834587582585902701107660
121 72497958829955464075596058665357412258846872513213899409543937284128235740633844682882863910336482558330535487391483471735215872248080765084
122 1000998092166231801565905395025155146031968313058738953585871282829632436918939828532043493352072192257446260857255348193285859644037897159240
123 13821039884317684164646611499749416451937787353400871127192522947181567094368883383384060355656998825417726637686964054167819062010940464946688
124 190830676880229315426558627149973564350173609902636810711686702290568659178409510063051439313343165032806198810505404184355189191597662193669012
125 2634848574591483155736551691907093102511907945156534957092042267316922196792788945325310796577383703904246752286744602369924103830541986901091676
126 36380036609019798555207971887148580792341439699469103675653079178484268734541741217808464576486875426330311149776682337844848254928840010899522700
127 502308586700783092209760000207870096684534245303585367370452534344295350298785752109323604407929004280358117014796365170973446238676993024288576876
128 6935504738078830551702078095366451683733488973903314640686655948909479208661228086023285577510749250798491822275534299003312790178174085694347932996
129 95760309987627210954282766640178374879606779723684050098416389418824646001792990147524631332080524011128292970963973121516297321247399462680715691156
130 1322187398788599459087857422512887182434415880623697983968128766784699621030839485258832644837857747359531420934904221387331868982406452705813367448232
131 18255783818381936111339973575657125736238114522049540364228875931149198550218354875725165774587948815730082445897960596781450962096935326553800002299456
132 252062334831540666659258823028772634339345970837957085436929390554814914333399132551419134476956130593135442602194999013899934584193334919790877765942876
133 3480289932922696641687480546497058106811903440160273973208373190695905332151842235856128784491089963897675508500508469037967755838550889795789204633491844
134 48053264385169204961676064831316532315997787090694268674877966324547927493706904513859220173932263207139526946830889982040021876178014165752360397755138140
135 663483865590419090161097727410874782219024849595614515237635847502156642871260401258847533996787773573967784973531878207937146395699134080342231064393538940
136 9160893552835687055182480423932151671972864401946003721959184035386509699479792174903597545393102406016547990786565422935988477888558547271126689357810776284
137 126486829655919693137542417790882555851030471893464565170752468172633422373878702489104060700909001591431929333100787146646847976460501080604720011148626949356
138 1746436413012712982391632767992041871671148414691673809897985376888293068183980924827740223852024646674285975180629770587356824386592112379483219671687988765672
139 24113499824398254101554134133631683356259021601525113852140697605528472111647838224465327452484028634835953338355566298020933404488297084202594852660244818367904
140 332941336683537160102100954447223556225358976590717088398368177311621823111255482235883595022428231804617241537361350848022766024350482564940604319745619244945732
141 4597007256510375814309353440157833232709175056763267609732226193914844367983893790506544565208114983552749792181784306489740023670619439469151596635976311832335628
142 63472069665220343606800066791307060096298471729726424501494707085020822142992675241548483024575022706051967448434239591143943310381201700636572491612958112324713996
143 876375303058539219066232121519372914988234261587599840783204304180681685827928459719461146809643079197226743258381149776569256971058190298481313513748307739816906412
144 12100340761879900611392005407820562983046897903399021312008378036372023301317081538633517982131385364079007913693881756395941321913784668818665579086296670009162239636
145 167072538491915897427286891422781610445006156208097365856098247372294884843555366602487499918679530995037431634751325733099844951283333241402398370592134034361503567268
146 2306813805282962832074100416309561525178674639144446425561079222273577207262822964950834711205207140732247559999885279470972656713666096350806994432493363350010376802824
147 31850775598896811499053633080682130618863580205612774818008962065531912090237400795619219921584804404898820967541633979881141120710675029775125285764127718326692916045344
148 439771907003496295164833885297416796298020264817829177231842454620994231427784788002632745690098635457976082547441487001501969421579071795667011403157026095313467056515660
149 6072044606542969194487420543401957583110385359543555259689976169096748440344555574902127995430035520928262883086741481047538023579007006769424058264131663554621513459355636
150 83838292343568090076679414580854637503493085783271260305209440023574000983587987882976806667075758402233997225193348429246266896882410328953733189808436079763741793484914076
151 1157577013764292359149408935299753661852606529063421770105956845118103549946534482326953945680668069002722713578816351148462669395770341724607341537829651255845339841239035644
152 15982965603643496645958355318211013424871091368877156042512736238756200303570253172356703632215123408502679563768254416828086774966928059062191052498640061064482810391560128620
153 220680945155038564102468802242782197401981271649041471502036005075289818192743401245817462778018416600512328170680111164188332988965819085427505571601194846735443907914575762108
154 3046998958905311553206285910372005236627688594577171589081619833565120834166773339294588820362646839295607174717270067856522477623102395452753297200802949850866009457029854077192
155 42070703698715224330583625249599477239265357271959159528903588615808073257978063006294209019479086137637910621107675572215221606648581145694161440726378226237615274772921054308800
156 580881100904929316780967828794413057994413507705751763653952750438658154064211408240882351531415638529819526621304310469143255894246269401531405459703606483127793790149423877263220
157 8020375789407750229779455737076094402103165653863919096930269992204242627164187561467732151853211880356897078837253959981866535578408679688743672500618113313067356878006273899698748
158 110739405539458347099567125353080995479370308667243852744309545905531674996247212518281625751223026950082928050025399595740480206150813692304605885820493031645277153487561367889422092
159 1529007650168742589637720556087831120989510788867673779143398334719624207215371673383697217385655321428159336203972135037454003654694472600020516214654974992317513013188067349642697836
160 21111404588870750176414742568830109613186962945271068064132034743460347076471569879143097475683703296820863866224145013408104893725709729519625653238179013569699168890088251385199026276
161 291490630322095566014862215116085955834318553697890110348231313477035379908416245348882889111589604936099276286182414676824272475701096145039573850344273423788082469267383940343176372276
162 4024686619400223226665315627784486516291733550726970845929142064918184435840440664741198343403374587732138743059497499865100722777671756492076770676142520151984275403079023507636730260712
163 55569890416307316581948468801641125388927979984393205415602883108437324630909495812265939782957245103480845671670385084045967757228887058280879660452661752489139065340934754585143707634304
164 767267867762731100944699338516097194780035848545541682375646415031329865142637757342428364776226801857985899705853084933122729714201119505378944915442312931857152510703227118094619864460988
165 10593866147492173033341440039684502398816507528047602517074220721286968769073301586814754926820589923377144389253644919968388766999150396669419715659793162739856621560713245367276776063605732
166 146272253363393177569996845828969237640125172280802964136311417145568644695530954592384087899860729580786469666701218330015722538421543958629756437345090989855448989655041115697494284722997852
167 2019618881919660788095811885418447455724085727601236074955543453806763204554053640874257788219497324720221555412761952170884668809741377841218447201573882993354911631538091568936185801900428540
168 27885400917924305835196502346393942659503357621717899262973931396297494394728975818503174613573010827755587656577436904284462984723225556402133774000289512341634776548325673255670683878449084540
169 385020951880913340707873837552620769771928339661379904475886728267451524374789677454183545350612104197580600068754016731818217338083411683906435307520721168653366219755057656606938710960989940236
170 5316083990458156578315847946957903393531945056180365215192872454089212500465761312661821214063031671121129495121289619134328845495550447604064937279636148239134131100413215211685977664713432922536
171 73400548348201434749461443210659139560440407977364438682929524421788184370160229377221449348371856615872689972846323554234678639496285372849641065864946979290402103963495050531354614217079226010208
172 1013460379385829235470670543390377345175282494853714345731858328744799805294550216157859205904231728285981748680980377592913299295742906584354962361865146362155374374657000451188359227014327241285156
173 13993109911283604856080582434185182438862126344653107305529292124952403038154319446495422694983357926170064528300075958300920876715115617383206418409487578769468626277418512988849768411063615652336876
174 193206492303058985745193146533967805778447379219933720211249122913524172994058566039559346224435789351657147631714460845831175882697455945496865381410452670869598090266598526852663168110415462093348748
175 2667652073393010313739298994517647949477453202032402269126757191033596645584757414111358288315663006629167322034621438421316044810211999993264392376761527361665183636832457709169521961910307432803520172
176 36832963012006172510288602194071216503691596914506238511850289739217043539192774814566893954037862215466736446653460398282740677625108082006895614007503538584628455280589807355640790668552244697002334900
177 508562258839946030296151297740432051008849333544834422418489778253497398113683304456032012809188224707411804922054845876728804731039030253458471138505313421942391692208437717832254993520166144355625385028
178 7021850808800875240056867085775881543046752347792393822660937850362351183154080384129860844026279087113955927445197740122541883120195728089867431531571893313250039166753563395296812138162737082884823790408
179 96952512546895738626832069164401422913312290677958924539802594266353858066331907972121734401740167067511819168503450924439201611015804571357653102301478234138104750498636877101068129934764094921113153258336
180 1338648448265904145890511739948774756139815781099827271892348905785255723076083830278685508362965038913716538560782482996614362185133501907896666050214394146535960091763290757867755950163580046939976269519788
181 18483065791388707189216962365941710775751515940179110573129099202386768375170827829662017794850997014924717427148534308221360248406211950418447134766753919849109585244207955658258845767753889908468123354537300
182 255200475891445243891133854608299368958845638532585117303981843592616157895902694540836615763909479956976938357664353153852462862931488961816395050095652932016697248285558227241593926047063541105543972168189596
183 3523619059212733020851320957788084614733398141040261785634337523463947769755138503058000992883491547418258691212043819991430104938949833090029963785486801586704069886159431178109798671508093691674704374985000828
184 48651520852682812844888155455411490487172423621925125418590105318669698655243970043253841869207855590027055100496127570239956223345778012307753282776748232001701105419635307936659689799361499879714991825641978124
185 671744147566244734310730876141236218264601429655805943363249921788201477857618499431998355966715740283945298559022128614858350265677589130773855620913367466980892900230919270767347825243008271560502220608767720156
186 9274945405218875880988674408719904131849622325287138969160476479945837223754795804863490154559044911427001924443201887620558222951753987906419898233450705644249292766745978927838317146329236480824992877717739580872
187 128061573117475255460635014933694258235736168160773136959963329347008142509355718452510421875503106522657181417708710310083060708574869085639927415992047939916810131571783892214556885972574356815445814447161566177152
188 1768179303793481382402618641030203465757272829744113132561981093462586188326527509697835238194157789671404476846990184268184983808679123023443151392845182074916416893162469124036629288143132131277932259357112397172052
189 24413709548106157957972099537625932487164387682550779694554363858121547737978412669601577278830483971812155286162253438666578266773992047979255551677283943309049721570795282215637978198239586745468382512416246924125468
190 337086410083275357027678764879415554930073259794207857909804220991856765595246720754655240776287308530720094002268919857313370080050899433302409976900255225764525919234717869516917103755783664524402311670167553952450444
191 4654239358379049629569751338814547006362671878807383211064433979178369732702765999376634197584302048888992150900815594758846860137338293110683660262970411778022021295289906078172050671957388657605935772493392687628973420
192 64262288116964319584837700705147129223193622596897318761163915578399987414166364032005583526758923496404456925599079630819616079946539886028724744096425091769153875113501706233640329243479956104733906448681347519931870596
193 887286053862511328411017707427897265917470954506684312546468443700820571864810316583116644498337694266736789899312874215423641894655189473724207664050872434088822672602822560999558279494658152157772759874799073344502456788
194 12250988323758077843742012110374940718774324373049987509981303932218851492932341304209459887696486649362862412404475897959255884117876623069818559520614925322198675345598388294870939645208791773138851119158443251022699668776
195 169152568391561037514979021842785707548742658080581532509873150105705261079198412033071596538786813784649032814780670331240965675003094751723665404835280468625472769419594441603407625845263978738251220749068063534561270694080
196 2335533316767101300367772151137227131153223487426317971143480297916437286543991181756437947692091919116189654457090736391834381215650446818388276728322907358279967670302148870554349017115731898078561403958199623512832333168924
197 32247313331372809421357424862173026571594724595930057013229093694013521792095770512174314120547407938708166178464062139717804575154823522136497426336673418711257125149451279529103368818203203885795330435318474402218341828555844
198 445247006166100420805467651327942241154958791275863205095470513063609076966533778545935585416774769549186972932025834696865832146041961710170207220922621306680342748735736190362615538825935334234044442255421048300031089022800476
199 6147640718552720653829079972031084306068856520969460354106138786641766916934791097610129291463439668971205855387742870204104587512854645180008039547064443540924148925473029376885474785101186700918744537771898641074797490315734652
200 84882067439008145510509356609952869686991312916594603369595890234518390504351194338888854825877726824080640174026716492565253978231806601938859521180751719508223938853786469383010577035387058718348730622134160770994275470565931548
201 1171988686810656992107502903139561723915077783879950532594923266936435486803275599036596894914202139740113347402183986112248500936551664807464599781358022052020189596658742910169935353973745846793511605484053922669401971210857792812
202 16181951305546786569432547195044759465403464424173275354545965188582924142507482853840703224685390587028623717576726818805971480805204586213592577535057037572800387802724042770540586534257965157882271736396048768291107715811588898152
203 223428392272008299810693258689489266701942697036180291643039972976327723906171338511348334662393570736740432070881206344108004967394579124053928634546257954201930033603306405301611462007067297377277289509670331846650259248489745772832
204 3084933672748288983239758205016836341042592974469413543837193764800854368058395531947965263701980019149145251291633816071877325489752017173606023593385476511282624022171303453528769350880739940985212503129801322725307372801761166699780
205 42594478116595834303398965732845661783574127818684027531796479268556625147689969127753388148786753931876996724523636034538364647272682934223067302722553862734986047393042170829745037949985893049825358029161654976608397759211677669436108
206 588112989933056473372057879956903554631874826264487842566376318312480194237220814493055383122012608192268875286348456257773473877415303216523107884394700406307444762295802441740483866499970692077384496595227204867653925713685039977135884
207 8120228354041915600379955723642409722229535214413696082438163285904756272050718765972030840849896964185711769840163329717626022112319389952883493365522476930129199843752335439252879965229164432522222615043357954020988808738303274591559852
208 112118095757911857274579486956943001979919396367774989473843514549468329977799117685826849379435173351345772229786869117496440746039615548958353689381025170340428254342608142051472172970301412361658727298499248883010544560218795515979892948
209 1548043583050620897515213742677742365835906584328792358119320411625522542756716618926441370888906135715418962115112081800122842800209424515156313241600096023083573965790182956984153330011339669486858315558592328559828689287923499252044615908
210 21374238643855085940735255344415068889219238802693763202094369428485940073722861195710483473029671441799349560742299290059847173681837330541006861652290485955663722803417954609878394248913254345204826120408335003740946528183544006711067329160