1 10488
2 122882
3 1580672
4 21527380
5 297032042
6 4061242860
7 55269492484
8 754851641410
9 10327406038280
10 141126207691414
11 1927138170692148
12 26328752351685024
13 359803639281832484
14 4916047869238027272
15 67161061314685109028
16 917606519552505163000
17 12537619638917282877522
18 171300022027851402886200
19 2340406926451453039697150
20 31976632360792795783962220
21 436895501514840951383461978
22 5969240904654219155277179790
23 81556601880430039148027955244
24 1114296213975342204221976174060
25 15224493007790765162653706619278
26 208010058046259706507192257424226
27 2842009634989710289616454200851978
28 38829971470482016968064719378591254
29 530528502519689559987585605385786996
30 7248534790931647689670424604237705160
31 99035678102671734450700165612030721680
32 1353110290368386687678104588561615371108
33 18487353184179173608612083230729957649466
34 252590056199389687272195817655058450950950
35 3451101642531816474119891368333455623349668
36 47151907321775882145905353688701495144861820
37 644229761422549551419445436638758208635078280
38 8802018903400304634452405143104639361159677036
39 120260722262629612276620148288827022402526941484
40 1643105016246496773811321828040253065698670200156
41 22449508444569878819400194629180677829215771469802
42 306724416835986109533177215008722028945300501543672
43 4190731749443904628350816851470319666324514943558382
44 57257367381086244422114137650828456202139300567229088
45 782299206135367118526036107647093358227722821175775164
46 10688441951412112666918352405654398100402782207656786894
47 146034650722912245445316762361334315005004991887049796646
48 1995250506545882741557992498130302212557058992376624101956
49 27260821760233673750983500191092690765961456905023922393056
50 372460701305566358075433889711409663898760525323370601425270
51 5088877189123230697559013767470968051871289128306086573040772
52 69528599813913276378135724997145061731496378637232156696060888
53 949959296028237200597361137810765905241121657339053667609295820
54 12979157735116595836104542705975549833139698545659177069702370598
55 177332372256675229548750967485181852137409517399769692127565423914
56 2422866790922508985947920999790150834987459992856290667314390395828
57 33103281774601967523208254512761782061323837259559715415688519746698
58 452285395279798143708334679393875600284522339983620806550726966177342
59 6179510544483408810760851340831803420451287016427477405892559003586662
60 84429767063014957744423630207655101498059322519919960722632070857159642
61 1153551808837406368814876758437195194739059582678535221243040856753060732
62 15760813063446835297772300549913612658203113041148066961761473523625176846
63 215337730406067348936937802959931846789102764114023802608794790189663464136
64 2942128553253654372821212076293504106638598038249415730205449272732499533156
65 40197880824452966777845848595125566843599903168305486044916898954134916377946
66 549217885462407097418608216732313849604273882630894986125487144838864039795416
67 7503885267710255705245201857052208514739567598241651577521165537076907268556382
68 102524509127296517255435983221111992624793053160721716086843005819127743681242286
69 1400777676735550135976901352232663661969000833160346961558408904579646394213671210
70 19138624669777930427617818383290680165805893555436663025898727922046599627508828188
71 261488286352653063511433170473510805900954070706102908210759434594198903511117222064
72 3572676985908099018684168429870632405224154352834777803708910136339853406069090165746
73 48812973704005140617099368825645953477035352969784996830489319324486523959257199779614
74 666924664957428176898372209897070025692336653930324693953243136973453808346049867303506
75 9112096128904394020420667174900679227480877254611501976200983645760149732089839679661842
76 124497263671744543534905786234898727506245513221462914997129137250233103000281514911807600
77 1700988273443017930728960572822951672557397391632529724908955353770821890627900016602477452
78 23240359033267010250667088168870531984045965060562133524682941930414199058188851560205645836
79 317529695194132620301832948933480251945927708359817167282180723699910445556772065633444648070
80 4338362724334615788431303630857378230034276982454735515429497219687384995647429666412365639830
81 59274428227536234999380868221420031484095675581374095123559517974046776085173072848520165650306
82 809858019015735857003040760474559079640802337813037274594426761944161754248062602454481987673688
83 11064974063459699948171257992460291914664278538769099684925855002160389672850739849345875385556940
84 151179155049716133607743622311458627740327391278764666238725874154146773124345196297937653387888264
85 2065539131901043597229617317840003398930312409551064327476525592337241400161388356286451274214897626
86 28221165173277157024345448414317172117585452180583902528643224207766365206879162492371533101558066568
87 385581735749728359310195363978782393529475363221759837600964707817421050470980061136571887719421869994
88 5268148002781729458120790732031101892987430898166649149497930782749279155602515931359133120215212821570
89 71977951251371421274501843158072495420727308242551305140880487813683732370218651508863637964105389590048
90 983424433711653495105541364846382688141433607556431014356224224640285814990200633773065376155616806114494
91 13436387115876119233549005667529532722567212106226742560933882255110206811575940340702096858852506793253008
92 183579431768131425769985970633471486441286637502537562158308181785622669709572492845337564664102306649950560
93 2508219469837187884202871595060675300590342440564908512380845383003181581665860056698287266099649091249389944
94 34269443195664483654347343968338534127695555102316740109045479686850279060978385984258472322416019688201787710
95 468218491668556588012710297962906155535517822721006125190845034535793914466749281357215358853533894132793645414
96 6397202157288431517962797879860704879591470790277806474428164861873419167871063233630139944027714933527622583022
97 87404056374145215893525046820480536854960574749202860931606349931746830172727799707406833761134271409111693508778
98 1194189097487092772517870375633922471874542707517492815008024921300552105033136360415359877778510588459299770160638
99 16316034515062675230927982462225766980935511847579997992891240266067083746236105189946188630694426363770182780970706
100 222923641537929744778224532799442960142183926772356439101901514173662658551685690579156531078565539350608746880345876
101 3045773770008508794293628201416746197241527327899881061049040676322537859840867992529032031233645538416334591253933830
102 41613970568901896125485539664667913173949827034243856383779507790458615052090363292129883547074837982405594478081974532
103 568565716719201830785748043849005181073467296521767230835490486302920670246589678361520762567079446114069932556933611144
104 7768231913683260670460226524227383598574871508443410157537513680646772538817958053382434865438802195565079336538970269958
105 106136239471100498995615810315051852733239755671645963096443894921859508969922343103174902164325506091255881334597252591716
106 1450124230872196757516634269409291716177202375945424355870532155577647153703384800401088560445747885882324230331209454283398
107 19812839567726171234419646921565333008534966460435211861790657139749056186357909934294119544355184672446036999227788244821994
108 270699987890245875092593276355169337330298019250417836649648751041508890183427240098644811352641197406606180109978745999892640
109 3698535144005564620951733246029976414050183373090344261353377736023973647274725237821219396827134422067811451922213027738847706
110 50532555682974094023715300835709644391679561260472991594318615752153075754270786871425370757615088293746712628005796629033713672
111 690419067124872366957061365843566988762332291328521656278636618794694230983877424360563606872954068212793841530100660038951245840
112 9433096779037163046541326932366265949140532937094509528920397461781108578706641966901873539402082824455853539464362644147473126796
113 128883049556027641704069487788984316240782381880402882859534862354219019705458862087738345615072995858419355937339135072367180359184
114 1760910637509323499686962345295579795201603398529129294085432022438156727199279233203273474102125032079063026618375247852437225934796
115 24059069706800498761782701308724657499890002537852145913591468893347354240373481034366376324565503764056670752284751390912014845902964
116 328715621807708375240357774268478223380553536341671301213287826374134397536286259764492501926967604992353666198928834040074061198177096
117 4491194436744409936783724950692171410677801273896400768695488727189168764833430629477056153189118163617338171260759208882503668912135258
118 61362546013841232350406419829194897008005962724004509553105036029560466132210936760581401473174885459796550060228978363076611401276423832
119 838387673108677319141921603632791010564563004616141315731354217441379761920600257301068948199553026428706982092652179023850814040767982144
120 11454770639113217963313871843146684431596203842899316051512252581879382167752548452289577916929602874084056517419596654793471511287241222498
121 156504889806128755030287091025704020435868032802618723305864580170456986971259374111275450693703794820748458027671212872579651205697777562586
122 2138303882715255638977744753413528477770928010634855390274516435611512399318282395161528191726196878045461489702047295173922770593654321973846
123 29215339536669761510938517990803996090455084694550800049856572607685389455917760828741187030686145499417631689022210030598597269811574370401564
124 399164997614400954340436579259085868887828027087256405183112641835828614376097852307097626384030820237932810238481952717682913862372271470488586
125 5453734163195933028990825803499865133567312598880596883956580557942491455786570695701520950469523576813096038363243686518436628029308206492726072
126 74513588367141380567170748226789077532477591639770111234918598460599356092091242998181724463216691730705364525272683824716781152352999366996512086
127 1018068480274826705446662867037535519733790113631270194818959837763366921672689413678801798957958977984769970672686321833542429611293034277406851720
128 13909723759675349792514816292100520084387756053624434988327683827161115128170176991560654922355235122956784986301306079721598030719526944519280108118
129 190046562504564602114016228567654339357870773223590685785530247805075187213357828513607337849311337960702442795194005243756331842753787917023865880598
130 2596578950367621105575951800896555696507133447969272000604893111417251581031098518851298674016334031892572813053353422023557792516162857299176136342558
131 35476686116489373451929804823473925413893733657325497457592292115849326559090777966412614163863251925722392514081691992844589501184378837840093016800422
132 484712878701307802636387456582765202336440327211451657111313116607467265005419387436960047688027932213608132396859009632547214253953612060903378697870896
133 6622562603718130912735347667908940517764851043117647600020762140881423988137781782894358237534078601586855711726538350160266031320127666621562399455386510
134 90483123860202758410969125400285054728898842583189916019483876100235673010503734227532202486391238172713730490433538817079512417791818407071765929575942722
135 1236257955327477736278205160857473010112490650173454979043363111775799453191237042121388031908814289275323581705327239300058676354463292699046802128764511828
136 16890815291388097123522914911369157210617796842385330752749616063241064601007383404282781398454261824103904024055027246151407483825089517583521546720910152736
137 230776788920412413375919353409231403168620804079919804835009681251948423084996544390259392924099666769941933001975663435696824298397904351558602416620809714866
138 3153070197361670276389675122958417500094420166324327615630919992298255214994876730510609063257308648883106037077778136972117486253042110693266880446602239856906
139 43079946280555066154184585504735907323971129826482983103396519594202825451059714904078519823252734152978978370016237940669218427811762616591439978978639603280804
140 588595132797366297978459967283815024780960185038434994989057450026031635844373048619692925091666697477360526539340748904102341655311936450791910968592700313153926
141 8041890955400826604112766922520964751647211326134482685659658875482696855959258050268600175343167271925131547151748673453796951977299426981846009224248350918056430
142 109875203743524734521305842496215558920314819988812587672805836188883229404433878177726862060250025840567041688421793865851611366226079901612444266825233118445974534
143 1501209163943375959849957461748224094969583007628709761772305152529998123057102894057435699113682607321812534595613234073162908616379677605301650800816267955896723942
144 20510805687951980267091972935547780950225794564579251803892052449927502962535230774359022233710282222001749290423127364396088948645033497780074389497901278805670533360
145 280236198974329877128626204484176536183612960368225054062177456987321926426686321676856861658739650665450041960588125856806302743166140923572954459983167985186873912322
146 3828827029535460388263552720133826244104324638778060038743669860406930359194911536750686985004917159866008468791969373647520920175561992865044457087670308208764977888298
147 52312715044512186947337093432959293182106190637364631793183774254068913684745617593214030904864205386616958350066101259077168772451400216994721056799125465852108428721568
148 714741129389790498926160332264006059371089334180782771934343603941994205295401445918730771263029799788558559904697633964849140622664730381790112636361832640213737211535408
149 9765405630480346559403988844006010184359549602323056476807319137715447594597552911565979058634194395219259408401598033190445001699551643086146423669750422633989931509470536
150 133423337774381954577390019439132374515917841498863271362793792628893195753062949505101190620469639961595274458881470194352452664823886264192891773088664946740482466626775504
151 1822943944826301468480768585078533802928499577863866570607964003245009606770771654060915888497238803907510431249710033849236562949926954812506618500443339055655258433369059356
152 24906621895475745049870068470942675204870468226872694769646636860493668368540971205809569673598796594960264406218323493750532597734490229252151942198711650581413269523877466120
153 340295605909758592278196418618170848027650202546439965102691099464370501534073574032104170405572558520396988348126474016815677767302654464382518782349249906067744990608665535708
154 4649410100151913560584924164611315476234028617391370381136301110709083586283759500451966462018374271599821322167532144847102964142341989177404337001391827242383925898473611457532
155 63524223951123078208739940440346251124282838374709209334546832086436702530702792339167345853788465885586855094713647131572033305683377822287003846751664454388746830680752072660104
156 867922369003454818581257375485466053423866080412129315482306007899717157255927146492232467657870728457206200801636150523658000248037998193538295544132205167975940529182990693772394
157 11858298956885586518114880609932414079868455153313826257544602299724960430308465336348366034572205687973478397168349871960206654373856820234484332788163600254141774372617083403115030
158 162018239387391622440445275547069244513685167426997873620919329477191546694869402921109755394807578876302535284793797264014606250248010666291110370748872199716206505667996975749022274
159 2213631987996725577555272050166750956851098243875380428118269272531329330376102791076997259718630794054755725585310948129654496949538065700066437942335087257848893076445531613682761320
160 30244536644827100550507706421699549899871452195674989176461508721352745402023487923434834748561046834630865200401636482661279492953897568833658167187867608700535917893813260918949076386
161 413226770222134325050270140261688054605707999717209232316003618062822932040558635484312290227035676795724076277064621479096388853386980081067910711038292328395630010850825924466311659404
162 5645858147323346606629221212945116157900182848971371092411404399374115590569916572685698225310290769935386942847460626505083695465273093319620452842960094565246054895987527221098731752362
163 77138550831453373244643586402431213162012738872895175813173280870012289544751001609418652109912136941088486300012966540067711627019974700866047791020675655155639281771196981847926024868718
164 1053932966275061152799488580222556972350028298834664803376421332679235824742040937576904795659255538940311934018406669499084349748560344139108369924297867639905773004837281862827774424614466
165 14399735092617645427508496293089531205024542508157412302678081554993937518487278463087277563557638388248279887026896504976750537376765203324729472046239260422786961401347512546744388222579088
166 196741517129323916634261720761229895901168360116933549594071497318034496211852474423211832674108675050254696378653372428314132925892050586508582231507332613414012236836814206189851535390248530
167 2688051156037738697401684731943402488584757622490172760254565535941181893846792772202422410357024247803361428536138440083534363855078052360827911413895615222050086203828601239589727813300794872
168 36726457754853105424586778997221277066641815881630579245353249643369761809693222747326865056894400741941667172648383494918258585645553487566280943009832108897932685187446369205067927528424785028
169 501788329507547871704765544792344101918523677069731560956916870576231526991533834901476133252997182067197625712864106340561823970781369538790304030357802656388794155232702439616566155633068444296
170 6855862041220221322749857809378479664225502620063240890980754569780277788183922821479114104713450934696732761475355247931078573142299340253626089928858223521156137014237535343614806956088918626568
171 93670660643647523425569694446362352450436629089268195158103557954780276861068512613565616751044146160754091069631628002786264654711140536381694028140478366684702664658987931620073464387862445603430
172 1279808813634722303151682966797103458981617003021984004473308668657330413120575726686127133850133853946424267098361551553040097040899527365519102496082608474120697281358379033219046378688089327818890
173 17485844427725767099908845396422045027715133572823379633538386628809117529475753254034795229063537831485668393618834561183331142367526883460376025521701409123879945698555897169849813768589165425519120
174 238906586744209988927163697299187872913992245010240666486073545049015750836853432907646516433068990482991887772928472388302172335831520036690614943021231226259853339817587576285527793892005506721084138
175 3264146460051295404747359087788996182141668001633665769410746022030070800261197137167084791409093207565850260919047221008619312659154655426551687381160811332189799332773749869632915649437211767688487504
176 44597565340770678541318839072026657664843855658928165535514421587809468606549719552146662817279806273999767814388413668219321265561660556636210067844173915340259644837225834537786736149391965496081797432
177 609330144546594349941183460559028056591172021484794601594608756333930192903916921986810598287401059385771709218070173852186539627671783375915650116122851609524025910658780298780363542628691330021075586604
178 8325190449662280120005168571614380512728273635124494358776214760531681200707043170806687575683710118529503890769724632846947670288813107732556392515520288931479304768682636905678369546609850781225456644202
179 113745884137606657224589137219367841886900627982624607718579286789717969202166602028349354835117513649349829857902627791730181124588986483001661659994017672987504398110618038686611763952473155459723836963442
180 1554093715510218280067116137121914154158313260733204546181085189763166321241548264196483897637690538408137571246158596732351321420531982977492517513979542106823398512738816864535255779238545241347333033816520
181 21233359737803819035375298714055863828452747824482355484938772810167811011502827331583801964224464964705818656504224585174307104391612732272473131654977674370351868244387945024531399524629694370975989765774414
182 290108351417513893336503046994298701129739340990164449359252401320459461051669628995357001420641717876859669506121488383627539697844852147723540035200870936544793356183042246295700919653578685688221935871448484
183 3963708833715297723068847583586147249149606975868908531655280407335583332605130815273554427931090328561988227418932551491733345767904362680826705710795177003667454967819705922803052625590270979176760572215752798
184 54155585806842134715672088886801669909799602682032351560115987422302752393976255928462491060563464706328440432855690153823159088553208615460838772930373959761681372743411316339667212306006579243977440974264057406
185 739920008537362252306092674108560995167924950367894387847937327298428479867761337666441243177088689896286909199116199230376680680713383384516800260745205741264487989578950151868589720269272974202586196065856180180
186 10109421048211802514190259534782922688438220504098290646778516492606627523445257254632565363270650002756457589061242948598274912457172890704370107621579066231945595500069105348560780729385749780622920149731638941890
187 138123571130415257827157953071809097080948185912472062776300349699509881405005358607263311924427140565079015422278250866480219915498928586410426125847621719633975113868910980956574479300028715239115951807705251726254
188 1887162559639703859145885196742680265746828734411931786760894924885831974672369119400704577881273431296633995201314681067348154116200930033674989466784989066045091903918435568383828216326954182841937573067553874858914
189 25784031627326285189685090194709317439394367132248632431054689956190634010511161738588393861142121912623985724017304089405858026266052611390752547422678435605188115471616808509857474212956075438623615827432302478561154
190 352283529345711775110331691303360971144755322412374752035839794561707850732454596470442973078254743240583871844687944837268087595340646419547884257305487837801575286524878662681504172228183523709877429399936026657893118
191 4813199380221986327622990361928276471775084757949416702812757982391296438283776954435423327827209565107650384008453096900495662264177192028757744465468532151826509348267841205954631654547755033367737522510468630577496590
192 65762053414182180195824073942364142953217048690427695881496369226511525964773003991988042970840010593396024986052361879157532894989547182825101402844953387064410875281486905911843849629045302325357194410994198485685069992
193 898497512282629767105872724525305944924963170412716123179871914372734684717629008689798942587005254419765453063318515598383317501707950025097430561444510823928965655233095678554090125941825271466305848364964089878406334590
194 12276042758177824458189632337911933019464152384371863440088120057628832177523419690422472064364916723497841394470580961613453287344938471790473648649229449087745125704394353386771998785072355952811436329707756393917946257424
195 167725813082948080972608285464282838814302021994778875571751399610983085473658340614084154259123664200103267854210347933672407217442369069209881449208875827922553207795158830141756899379662979986904979110837312292551559246278
196 2291613749520025308902820670958246615949229965545109222398641434712885130329770317711331747726480152615002395855351660707905461723569944441916953583190653678340951442282613786175885520328626144900633255065566769525327151696294
197 31309990277955162976985392067378215232112769419922877740977626894398980656934499385414966936750164107151142629477256794358397931772754872130864841248013377855765339562667411727823525541903562126203972135571457134190940567413370
198 427783910535085711582093404523201510846257735032257430818879044207366196505925689347175474390415322283749296800181158815244403382371817402538721866412003310197635419709308941792560894273088165960985137442756669084866572541804636
199 5844750269422369740797843201122645894695549096769758904275919757599596178744698156498504252949512472197492157057771903350961429480601718358690749208746054372647277535998135747814288817054705085545550102862109765370497982167897830
200 79855985395016532773025579996580573175948787179227888688693915968807445447638165185930170486848282708497242862551534995184542167861717227313370795931132718272385733792144899025802441854396549824059919737324655562497843608653113270
201 1091060885316375299945564987000527311449441015044784565267168498935863220489735657566879754939252563325712303002240132347382927631278716802162752500296724108582250929010582459863151559540492541559624355497893271522225832108402312688
202 14907008530153849219971435367544323243232034453434196707917625957708440526428453840116427258042755319897630439184902689489957072276974066743121462811347201503840848535151778192446058696633967567039048080817214288350064586613670679172
203 203672321415539273402207045047373344509627677870104795595686218479438540550827684268578561435859779154699375820929717530196085220664906340323503588696246761248278019458513253727364760912590543583417700906174864608827542369619773526486
204 2782745741835744053999999692281650769672674732337616876868654042358055206324072171431762330366592856922180907501698183984897207844640678763878216714173734571875558762366392926232123405788018009057785268020119921841131273735380767597930
205 38020256311146254444992666075609506545944872742269786546188167294619912735836784383029066613483555155123752479535938317649697567495787796868130660299310652858875354768289715010346442388584988357859018806315179529166421539536612721249738
206 519465313784525362583907255592781186311814370796023483649717300778659084500982615725230983888371031889015438120858415828424862513201758528429988819765818106473734210378487037893637133541403996309354898876985562910597282782523954100205528
207 7097380144334960485157474961291215330251731128205561103521651861092768592872564656099612193815925102280096344641972327480136546112998107417809802777074016333051332777850852000668652561775206769374374557644152918066004365858477726169207174
208 96970487877646485640756816476860028668197028855433071233807461774223551437614395940200723279877388940781236430977468640326032379508610390287150370488806628987114069988355897252931575701786634582154836051150277767761435669456262110419804650
209 1324893880276986460680271532953577069859505175437557234236278698147474505146546379898691555187243803080688546825790075705338508999707525622508714697327663670089579910827648541705281816888478721190116368227354500379244260543926337025437710550
210 18101835232697115954964432397801524933757531555087727950051411464445623649673692013640738655207889774690953688865849333214126676448389564975653069542234948079186604074069476472740181205038172834496862409819297890592534306130485107987718569708