1 907
2 13917
3 199512
4 3013228
5 44555528
6 665370612
7 9895936900
8 147440625572
9 2195170751588
10 32693166021572
11 486848982960612
12 7250310539066372
13 107971923825192356
14 1607939749592771012
15 23945699545057341924
16 356603997271402232580
17 5310614120563181820196
18 79086703779092093003844
19 1177774638155694225115748
20 17539651618064179870966660
21 261203944840573791398968228
22 3889900655972117963732210372
23 57929167930148138073229160676
24 862692601289279675608486909444
25 12847388494932232515689924170276
26 191325845530179601944301224727876
27 2849262260742397094369995798663012
28 42431776067933822180518041854193796
29 631902385884355404325722625173784740
30 9410415078728883925188084663298934724
31 140141759133030036568239308768572931556
32 2087018743502649824566701697068210281220
33 31080295143551280153400923700068172476196
34 462853891094660662324393340523299811682884
35 6892911522005061050967837287152704961027172
36 102650599172719792313771089545965699232527748
37 1528692987990779262725201972924628965486282148
38 22765597769200550538044846665581604061644717252
39 339029776325706551950380242971026191027995224804
40 5048898359742656964833473383033347027916449087492
41 75189191118495455196543057623923932472041945156644
42 1119732277863096924500117816321108635841186078195524
43 16675274137642553058600506583815718990655697791396196
44 248331474462980121182755905178162360364337442950445700
45 3698201342894173571996705673153200441838067447843373732
46 55074344491210131472218421723933286547714468546680582596
47 820178010849662413847052895222999032125559355289668360164
48 12214252855767921496301241255567456632650843803483424253188
49 181897064845817808619305917032652171893007506797099426162980
50 2708846999503472820565741264249616932536279441755631676609604
51 40340684292727779288937145923815073184696487282247572672378468
52 600761434478886508333139260737305870438617580805227442663669636
53 8946657883594491560011229946928393540971797198380097467897511844
54 133235395436982786389422890648077835735020780231671336346672539332
55 1984167811960313749466389049325510640702321353309086508391722435812
56 29548618766861022510697463040279152254350110992746824063324278688260
57 440043864115841784726477093190121432330445205519692672194587691140644
58 6553220097149462795342949430793140375333819599179760256783154455013700
59 97591847412689751443689087385026467730258746038325977549403398458966884
60 1453357058091878785436295797253581929098476132119878722039017115518944388
61 21643680228465762240749684503230398656485454073199662039204101514937171108
62 322321958822086788224907867573370892341199400061995624568526952651443739588
63 4800082243049821595031330359637689514044709077459795740358597421259468714468
64 71483772387844397819863169179005823562894753672166730695996675725824153906948
65 1064550450608624615507953214899695222942228545775038809037343882683011961692964
66 15853495472263779144766112161734457198741932699335583426237472078596318910463556
67 236093384343969701454272985424992523442252249205507976504279797415982425841946724
68 3515949288818263690084561800924934387858329441301370580476721702992120884932643204
69 52360210922010961996549475481371698380077100747280855014729150931452250957369522596
70 779758597917362193559098432433453117637830650461688774842548709067703249632904892612
71 11612318978846057552598734083490402853043278064688125742304279630593234856896790224612
72 172932946717900947354378198852074212616930237181508868085535408138632324943746903938052
73 2575351582661069438515135648062274021363575173956648250846728452514764389835044251615268
74 38352644190664950419553442310921308268630906893590404846794592460477576274223872870372164
75 571155148803357737532505457932172324114859532708493822667173169601163820140858285798481252
76 8505755232490263772073263027299178754426550998231572856997996161668556278239126182251794052
77 126669386114461966942544261144498232539526990570388890851682110233236686200473159688144500388
78 1886385504878565930243346507120163989695870404882191313437881969639207524410194485526298314180
79 28092425345777296384355116912503763043306560319865747216621826084785734209614736425901997444068
80 418357944209751313850819449007014993792660515532018873403063380734883659466201974901815379654916
81 6230269096709301132412399231523795305161178060248795037119759902965455171373513916624411099372836
82 92782397357679196641607607520105845323531395754316751593225883591475495006532747994095237944682564
83 1381733778398937110229273461890812207956553722567191114633765198721225536409878854504868993780361828
84 20577052207528326114715422838750812382643867282639525445541894068948121312287575423502263770688902020
85 306437523762335828735425206894526636933763089328682997514038783548105254200841457574781909499108062116
86 4563528100260950298429800831851718816170370041370272548333005010337689988311689323641742877982622612164
87 67960961393302484741152838225336547717010732437062612116809001299552454863945118139490405916610555869412
88 1012088053810350401567805302373321426777379157228709534437386575964687782810237966819796276222312841944580
89 15072215102103736876045585492517022120750936019510890387312125843055150876818864742777844652936338034997796
90 224458402832459877434197758022750432279582935635996761091193374528667056606768721003976180337139036847357252
91 3342678847189933984777739449851180625737807750000656605744799883515938721361422215889963781102307931532146532
92 49779833298516097023378558197075400112848632995057635934776991865736052747802653015652943796991174956446800004
93 741331104934367640010124693433743685807393397720276131717236400139268979933774269826044440802005007881401168036
94 11040049167050801813658087544119761791022128407666338483960450456602822477987157464373391667363326265425171083204
95 164410591704080402873408784996004563464939370563114905736859386803856334475288129196932521260152940642248111515108
96 2448434989325935386345368531351745799342450127345140541094679920533607870370424878610124870429215774199828476822276
97 36462577227052892629298552824797953790215954946672163061053863787176811536939349019126292604202728761097458415212324
98 543007898447333748472690022360959835113112998116896369866868782519482595730602025983045309572376931891583371353690692
99 8086580823404455304701673974777836977738540104656073418374454085342365267018758651476643942177524387455599339673748580
100 120426958061633268884446491833670329226928723884088975934319337263568373839182760528497988430784265993164577472774315396
101 1793422033945955543354400669686709072472341545690657418401290996363598481614883796534237752646377330860679738518881807780
102 26707994983953236459439020932658661121057880859453499234303940083160162023106706962778444142790506693512692208060279465156
103 397740733949500991407274876775607958941821904965694135120037907229553798006343098488421410239603169600428991744516646605540
104 5923233531297892574374221508923450565083187675506542656977543925989289285754006773815138689002807062037725477007324776474628
105 88209963103115855908627035509009098760377116453646003817723734232413480968158995809370801452071305089842237156935454979503140
106 1313640184797525083940297757212688349269836102880062744633929656754946230123975426316997375610510871496585441027356494593042244
107 19562988968690775905011595807355429415124381318114036792820178715776437919290189652324593685675797622934939863696998478963151204
108 291335893814869250888534045662988181160208377626016058763563932493966863471456083738327051269209154623672243705243932373535859332
109 4338631645744316571354881711599519337614738055776872731507568493624321612523374551364427868245642831271261165264914384992438102692
110 64611758993952390330146863628698158958360230709495171129768415730523221289893556878663960307413713182668294886488886159281728559556
111 962211070485196250880173780264436567563399132473395012834876203494920660974725498752225003865602318250474429819735645004929476952036
112 14329437219793476768960782881954065858070440411361875095161108647741044839701778747891320533729909992006772639774768132778433553599748
113 213396807971106873542173214846511978894277068675077265986897746825593709101949804243555624214628861075838284378910568853369621302513956
114 3177947392752789634398329124107801932030368429968191281511020370572986216084984296754203150281381340534884815721711334405954072036146244
115 47326619958025179976248894011946274360044513205375396173331270708365099871030971277213861260931784126018058272911670515089388470147997284
116 704797367558431607746309055002506658663920181280551574519971467502972396021310308998744127805733227798416942163265044884697068609230497668
117 10495981537617980724258902326239105968701630854764778734537051167904703926886165740811143929927895513939717078013853892092775002474005358500
118 156308229157629720828674556780339926602088603366725223800509016258130966419746405224233055717684585486054043039340893486280013044550290001604
119 2327773006729095885720728118521056052748917452841769820078111657512912293517290774556172132647410399958307019783360014376031266459034396208356
120 34665655161330488455861771675600584211029589570702424323331658955755918778007885293305277599541724257699694178129106644612025846531488132837892
121 516247780299195118763095920749440117461135306988296633317822834373714424069995255282727487794761361114579573240405461309460171519011200380775972
122 7688063861003836039171320969291033713321785160086020484521916080282625160502076588358540321298279753570281632098024892266028667597852992672108868
123 114492164782999578050585193656421275862806402209925516185016443866168250561685737384440168796573877466295336692537492438176471359407165425153305444
124 1705039920803408661664897156957800619669375929702859509561248227396157867868945512770573734544701908702046606181452438980968986136937219690115492996
125 25391791106782926720737664438683924603147764766175935040188815714601295954934774510736517658497835226328178979922411324084907482787906912391968449700
126 378139565967874772168601401126060555371957899619717839091883782470271454153787299663094779693458223903374847891639537077997102240375671710864786047940
127 5631329068085150723070423980056490238825361021976895283763122620877231870514878847117064767584043423499915470439541324652066472293002647794742803339748
128 83862864209652384610055247256886930658420367710036166633949353919773406426680087662931912918993108768133938146136311986522296409990295666288017313797892
129 1248902329878948914440903556117187357170613415059823381462389507711108173374720332790369498674960229629319352263229843023833620829821162096593143512533796
130 18598900052802432161307670202631966116291310116916010640864075281544674178414356623594597504347470828098287406804760406289608698475558962704301863320249924
131 276978491350610948810143990303438940237944157737470237382576123438514810025257202383770326436319511838543808686716957340134186841813778655743290025994008676
132 4124818373831786923956983633276018060348601676495248005911402015323236417730691259416083408272824254466004836733571763054429985138237949424337361606860157316
133 61427609537966305979926405742785902408402649439945208778543328181424470538905801815721209573600326399155187504013507144304665940341395344891754695902928576932
134 914792088177099716904624314800119891524256027655621939596379604244149521203957656866166161651225976366398526812225682858210297364550711521535828440928528693444
135 13623264373883759223771247808217586612640870857924001697175859771546300003986009394294815636760028258076463584840897978625452876772917636058097633796242323523300
136 202880342538336867421348216899623754195674200599394950525964074442991520553373756712135285464132266730570045765347514284657200234507912338009713527860021754444804
137 3021334113384659040141475057471942493470407405865973997626368689458662778083623456959708511232692066097263538684360474262975339596743105738330423782600036621592612
138 44994304083338793942028791657178749624419285417219802795811964783380578884292048798553835304459452896705437514411839713805204430030737643203783576175150284307069764
139 670064059110635629452001797384829886217569171342493281550741916821268335100730700336223147409725163585177100916919353475804755225577965350656003512035745611774936420
140 9978726251220740919541682988376315101467518517527655766180929330927896425454689821801965728788189260362513766351278900183931240175455870498060184172433662184384640644
141 148605161316913605503405553205155801348204163807403561137226391524065256495532536328168327299597670102231929065327382506149361955581401130650993462446743879773766426276
142 2213057399718160032013294016725233058346476358694302951961410676199485085306966058801409425819220504952536225610755430976405979079203747331141656032934110408768314273220
143 32957287694757055413327593228008325783242664855358475171964155159241942710396896026586978220046587938853442655634135175033265080043267259314813253313564101357907992032228
144 490806434723886372581885002982319785218120496854447790784834320405599531097550738300628317598911979943586336470334609203816300041447746489536931342004095951361714750529796
145 7309186320107713040664475749204503007347573519949827839401867179113515533180955972275359119117833135244084789320251171334804193010748695382681506594147766534218728406615332
146 108849845646593157426746313115525790905067306655356310783502583364485153577993182888153594820999235792675774201429107144986746768132691923183040921320692345794372805661511748
147 1621013390326674702250121938703532133381038654947992287267147081867329084615397106018815394571692300417461743073044280543320189195628986947418704584544326882986840753410970212
148 24140451426543873567795457055550462668970194222816749509958789098472923257644100022169512562060386177051525454934126606308649403599507494984258693774827141796639830262393273220
149 359504368412331965905650050599972338938913829641844254409398836531286521042784853482279725203585310644284375913438067812684032326063306387033306683260318124380352656048827653028
150 5353810027157936794891844966224383426642598436093742011859661288389315771240389036385201443979920367011611529875042767629539041192668762027157956403719964846310712036064713679556
151 79729995864811417213952480124018889417143431815980817688102325519946407528967856398116697962422574861201473109309001599297307348315907291152601195391146157320047725517884678562020
152 1187354838583501848097285030087940639310828802390096760549198414938701964358892588149893910471882655186835967302798982752950407805958798026131271627525891413425489133470240855246340
153 17682322661826069450685248882486174083548800660179998693237812467951450185360043128215978993431634268049265136631097731996133763100220541060211008439644909157974366773848097272963620
154 263328639894989020982820160947867380489773643252837001094973032908663253697499293361143974188275980257965841019568012409902522452001769819801349137033670032369692331093256088622982468
155 3921542091223427274533336244535942929033310102862139584365058606002679328902977232381750212915719927853400633915121661215157241105769308920201987411280831085966107702218983317736071012
156 58400379006893029859030505014219208831791889267417756632409960941134240493949875877066805420528437060475346953667714227531239313219668516524068809671246694647486363053199952929568686212
157 869709973477480949340746543432426760995928632958313532688488247127048957082249661180694290262405324759643177344519323273425348058670114657275777321177786888288620764305803183559971264676
158 12951892621740054696797208421033548131455590514559933344397844104729035532692571257605439602080065331311364788854877294663652393944669003955199119093201788088577722966956425598650693392324
159 192882141864305055366395186692736379070524294486896164492831518454236478529085696292745152238400803096811419435030947865829699852023858220983721107323271419782060875612873878169882771836388
160 2872438935118634422333140313127272665829563180463564614648291339991013326244598883766093607675435343050927151821423348668978942440678070530485663725082991469075572821611671627200434947336964
161 42776927693959803326549316393888328166239069040805600075643973976988054047490310520635255462296054600087232738583615879719813082472576391783395058729662244051823543708376521138427819305238308
162 637042452169201645337585833203604458671716782807347414067860293321778383163649525185930496240228888104547365176978463273225036815758723463506838077074554240431397471979127986557427084870040132
163 9486961961577541768308973964071454544731975155571881607787093059803000872161389104391725077215400135956961909535335636679020868084346980595624237403792840731739016585230689280747150087042198628
164 141281710432249342833058829316587227263401908142937780682132051501933247574962302559534929638588848349484744760967444148569243027828010703159341747297524523097784683441326283324884991145162818948
165 2103995123360103849629236861749057043095532561042850258337269719555729444749376187305991746133502037854560032028286481211274739567658070412288362213244958346366931950940870632177763463811669071268
166 31333110744337551461977582323470666785787998753610538489646245504237766506156585738374199905694553584989988835204649585612822360661462287516245851486225383253175656798471594218093196326777404214468
167 466618870935895252302034646288231852386933146814039836252345904713571543032545071825403211608611358812101030049737069377568382973594886471892157673181102315581412987348891002231010114665565175020260
168 6948980345107863719113272924789297746792619299318671557056320204335456650057954541673731979696886559621552081120067379528623362379649578366747865000477044831276102777877628851255571635214191725105156
169 103485587155623892905334677458555998106266560276990790671709418088726677044978335704510852870363924196480048650935826491915969596306109544515225331768806548873098681823410741990157405914950054620929060
170 1541127793876066441199565530702972255390990257924486216973994060463038483294346500336582286395636035504065085126713570655791232201069512173779673561453950063495831610644514477737643505038238052103769924
171 22950779353318273236322509222115467981520383831013226417792211622345171196204429159674721029512555666870800490583237377950288018323273160284503749710564993830071308376167361102398551408861654846496405860
172 341787537034751111671313850299522418936425848877614087882060409613383137547482110262110418707101997922798202774721787549833022176423106397161151464195905522108816683508499324029137791564644336081547676292
173 5089967476655273577102777474851451297876521420077943729415746806659379353818147575942855240340818047674569085697737840503067303817100527519542369625867853138711435928992315135038479736243130362420973245092
174 75800800515363118356230896132148036921625920104187649704604126881890467017508736145162188178077725807645339619688268171388676609800899388355167607313861853011720394985104354750124584473304692405963780473284
175 1128840485744230371644335211770144534400178395805736322415601693834396860989398016332817634092692285825572812865288945013958508952870208790919760404722219305285750233066066924122503329626582126435696725714916
176 16810915367536282027038505295869802419934452193365436769655466480781238116295431102448392027298113834742002768556974660342711108429201273018206540414198187305116192544496398677981865137579229362912162375382276
177 250351470436629813417175438229205086165939788276153488001183120571420850119341146694368450244353777597301962278499752536304868108388168179075005208535935889950579183779585889873464186573636028295906086808353060
178 3728283521718078257212104980282970350725361031765320082755655356504944324645646213376716966395700989086046813061624843526222933997098611762626346934711389744803787408985908244170509987107616621645901580895265860
179 55522334237030242600211816468208565683219876373405230195008970637163585529783582915867887750190591248495047112244954784662929540768796387245910106625203529484028484925478491240689304101745691553408990138722240100
180 826849562585816541178521420588048846711168046637318708879486950669098428993208266350150860669173539020976402284260314772747603715416662422867698019822078188852756608351118783249023454076654078662017826998503051140
181 12313606921309520408006782712549137518694418272575547084928141859421480689224380436439381181634914137044319415654323778488080142476804944995195701280943933068734332861290085600912848325353780201282526981911093464996
182 183376665204179719665592136867520115505574111847291067536403251313331799151045684013712405757637290887416117771693700435659770344075698342639371567175957482801147335878552429163033725036869031446395652646087118747332
183 2730881500140469977843797977415019842879014509068369627693677626824861521441728161977175274358287787637131387060568500336791629815289550844395300934454313082734897228740467827991997165437865314597566425307532545332452
184 40668826426228845141129469617398534358880562678399634889064067387840656154686921132812136136982555312512109142602144435176051627083788456745590905125413009436405523378161038613950516804161680470733287525703995628673540
185 605648191912265058744971518846577187717856508569798261326803443680199169639304629765377225464714585674589252719350848449467242176802213485739805643552542825492712070282407088578397935848969364557648477677868503801861668
186 9019432440027985419924865526148858591405981539545942215832299031284437416991497956541934524730948045903016659599566961315993593275271325979791859923785010623492115169539304040539497754680897461621414518057760997818480964
187 134319168498423690772396405993002370577413050219750715525479384099214323237259721604555690905992733329218140789867440863732535931366338472240149397069600605531371391147230987488798154826422307240996102679957618976878809956
188 2000307574347988099465633687427294503324110684483422688356919728476273504383369535929017055269655070719254733713041537965546852223604626779616758381253982496228648703898557215160648588595892925775841010589445036190074475652
189 29788975294623630541643885116724072281685575748866084578198163771840642425336987830149493825568675799333910088329915023019164539510091613116269057847374417593447359336974058517574624541837244592133844758380038390798924172452
190 443623300978073178382908777276649655180279157069562586844077169192190191956106820314606836844335066581201358157885293479052493550020661341483339043688611265233311492671127573943891634818032487258495167652353434737005013920708
191 6606525777548354489531897741132353587486365313388867563894966793968965514381697428227265164635972469911704780079233301992826884188207821911033816460661004526289139939749749102207147880547910296229170039126049477436384281297380
192 98385686128709851646796970335119810248071517244420577279464167850986296960768753541809013832606331712814145805537337200127882915112327581191105977105764380303707450020833906958180572499855730447839830943572767416553911072636676
193 1465179060969184590373292457909765945524288757638345900072900240789027362459050116970947856776511483063036283050398088582261400242620191933987478852225157472723845802316411750051350877014908918334936905145436582050460471352324900
194 21819735829194976325830408650152159891457761844490814365089401414643204409481471545049468032936371368570477222439717662027920073198513352391118924945408386387963128339152817753457269562991026712807471447603420494771318507469737540
195 324943813584753555120164103317654191225626607745714028455973044463566335450184313779914685285840413931388249198686554741753180755362214115368544305267652677084220430064946585943343660129807534599873933207158809028431358245730525284
196 4839127421777712751112378162231944826114138987798672173809724073351083747253562849810295267685256097117218020399599823885062815104962276924607538451042308420497495521946414009079909339534189277587132693417852328052533944967108909444
197 72065240897695158224862283581565457972645304884715071077206728373065602631978939214303248088377473377758151912325887359618291281034253680942100851011756419776989644976447354555264266799752586232197140485259856125854474857952500320676
198 1073209794449879585578199272293829732114541130178381165653019726540668929444198602783464619784378581025773803328638627421914529319677050892542696942597161325439659642481518717744406904312594996324444854750790702841147941523029509906628
199 15982452130261175804488646496133754017049297476974106265109191729486933822174480101706403259493320563126392301875427636181975466222489529309454371224143940656902410980161578860412212053814482765425666683915328193290599569781519035674340
200 238013832353278386336273406958664689419170269408556123610695201833336091892619932922584036013890170920875583407953605570816497440471210502642411881188814729639577820501068975193732209925872743665509056800481294172182755702177447018619908
201 3544548979704577953447473417424608452019212771150157715737522678625267075018913152028141412545516850023795114070245925601803659823560748430112822319363121917753835667654983184921864130507921317578035303053737993616171196750383154698489892
202 52786123164793919035455703011339664782169016575980266422695504205995022565005307556798276390781862540112311766064769743153338720110168566570785139093729946985594884519246060984529448497382872867983550773730619550192428576874678362819142468
203 786101367119780881556477362745895921038339882738047702044459157188523389997597137175833484205199756531119669198865388255704936272937239977035812843400289029697762833194401940024140077289686483547716920483710246718900160733105465405178064228
204 11706776749987546889449870980832131580623092473016435620242613244456078134570516848078921469763811163303459493546475054690571573092519816259313784323387196444220073465930035420894297886019751304087965574496534413626601861561392978999558495876
205 174339630493437923635055551107918339627329366979096697622203179362454572981072374210318227826413466480866184100407015744457161365409030105367249785206971841221744200144902432331301434142304490330463507377753752148217930690090234179141477926564
206 2596300195151564868258054727512992786232985789493328618902988569601077748088062167544214884894627904841687510929815939464848023995388957970836294529350098511537793688768037996995562156085157151821895390238951710654949364877012616594942031861188
207 38664615063514052679594305924294751450224461084375553737489750896560201057661411034173529840867039700059086927018800226570676584367372656243575194749413035857194146556648654451260100187765664423829722032852105826449563018097613215730313364839396
208 575801080630603494985246230686678115425302914669583736003271847946499625569059460123874339647190581236234589973827104610782475276973814222893445575618562768405095417337129529518831861174711247228299182370805843082708652257049387551265462180825348
209 8574943366453832338036549622842012738662438709859166483726598290982679441615263084587930890494160610137674132826032259195122484623226389896558968451013437015196599765186108605947498250911444485768373507936336897866659210829823509800138052632800548
210 127699749464455111525365333016296131088981424902811413516837309783878340782580105275267540361897887395035421332400114627030410775191594286376311662032217239362749965543680657618899758692802573971590364658210246980090825581127287618385528855758698564