1 83126
2 1369052
3 17154384
4 219945737
5 2909254399
6 39932445704
7 543468953142
8 7276708300287
9 97960066200389
10 1333970648360372
11 18165793937120430
12 246149469079377194
13 3335194074523366642
14 45328736563024397475
15 616565823137694448256
16 8375861625744013314299
17 113718134372483877164372
18 1544788402450553142794556
19 20992772908861004416034522
20 285218033048526095444546253
21 3874269092537531549274417441
22 52630280654076318518361418285
23 715048645514267906607759844266
24 9714701968856302538248252824638
25 131976727390292237398169410456164
26 1792939380930581737503214324352252
27 24358362010538868633724206807661743
28 330928067839331827594700318909803069
29 4495865495296532541074464216789186179
30 61078892422394887170638007402863404271
31 829797276954210265634208226653958684512
32 11273390665633515957840712436437719429539
33 153156735210037320368542270125148223441996
34 2080735108807928315142006603642360253326899
35 28268187835859988845461596002445256563220655
36 384042879751365206865477545260088478606549159
37 5217487028982876416930982471108062009892659192
38 70883112753844454380182474786636074654068660190
39 962995411977399421988467065831808369098370419926
40 13082953905792568515969183813039982811218392365259
41 177740922160106284989349146999646800799251144905383
42 2414732269180456389231177577167465005375125830606563
43 32805792243651664270129934026747704849678956481148567
44 445689199594001121633206575027854148929486285341880264
45 6054993853044393129489132738416335688120405241588855459
46 82261247674158076111896755486232377294187806181636160281
47 1117575495572297439757263659586360471766880533601399121322
48 15183030189394214188295074279918908240197866288581519283844
49 206271889404473334931959180059115263415430660456828746578720
50 2802345231823196677122034377280460246860132675966698559649724
51 38071783693327134106714769758553526074236862263904986159009295
52 517231317457192175977061642195924006187025155529667159017647824
53 7026942551690693167480804348843775751992639140218056125704502560
54 95465838949563864820621627059135448760494376312892577961176421386
55 1296968962964684604847325732318467698337110006310309640705962174095
56 17620213778337498736759776598309308600308478913731480630006306888355
57 239382701334169005295419333157033153522641358265550032790106725677507
58 3252178347151019479184185563402865590299571299850801332601683665683595
59 44183075636361904450307609579990360557457912183717415523539637795347255
60 600257416440686258543054271972599248156407805242236237708276364747304277
61 8154909111130316321805978832158830325060051877028372256128210039596730652
62 110790039073316180424638133111008001975044757933410126895309582555373771935
63 1505158744302426395894387518860961595725885252502206715584647773128947388428
64 20448614915211828984850405575311980910004764979966756142450698347782201139741
65 277808472725723064319583742245505363143213493109490080118974226392875570560721
66 3774218833009354927347816037208728809642517003210955201779129159811902193080424
67 51275354058807752345016281877002758025116672251747524853659415611341833334184896
68 696610888280375636181106060951572123821794755775297789430734441694767780809626528
69 9463937179563576654166156350440283020467140991075731366999283221351315279776404494
70 128574084107338919622272127343914445830158645775458632622679086188920189046319558641
71 1746767205917568943442643974719020144141379337647155483187181028742220676499030591914
72 23731031745994866318885286200024417388778789759793051323550800955477226125484593222287
73 322402358952857724751482311089160900886510494845814585799950828984389612853218321919023
74 4380057393678458509446533957238089818146201717553672872531748906268513961630325591532926
75 59506086848330834680470569838019449484350643980361225197668569872507012300488789465879413
76 808431044102650094399373382981161611569958665034383336333888545750343476342377243376205378
77 10983090767412914327490808703078098442705036784657592712651913517061715616225138404463981565
78 149212828583538174883368425844694491398068400817736263318470478089085770431939780212608049255
79 2027158719289965129818841865746305189559013466353504673240113569519587525195513159941723467581
80 27540342959809438622477471441597294741855753217368608853968239511930115196363643573324653183407
81 374154467100410996651519284399908117235832149460101572075955405860933991317290884409706143737707
82 5083145313604158107125872664177433789730658882880155479925047509094329151429321422823185387315308
83 69058018949927810270903206135398459400321934606557458303304946878944027702270986524594939133041704
84 938200599641625606934756259903102635256838858555118879025725551313343824162184825410744759857732491
85 12746099273512749928759035397122652908271497427980357251233880000396871216021416995891862946891216698
86 173164509543377616920419180086572100977858599999212319553504033355980546401658925522522483126345273833
87 2352558749304001108871624981844453856595645865553134578600099095061796076504667452983529191131764852012
88 31961125772949229979101011304142961200392082606224224007359683399236768777797767397811369544745953805828
89 434213836732662564414071478032495203377049363174400477512881903635614714296844895723593689889694704195243
90 5899093084189008760362121795507278229519085448241603019255644094302064140499693042140530406026811141738600
91 80143229607287296920618447072497973634192896892317068459385937838658858458978646934352891721564492380506500
92 1088800797041404163636180860839487274199809407531950348966551557002422907157605157461315827506057144839738826
93 14792106350680507120180824617392157125509089538753306732370457898587686069404590858082176266757923644498771841
94 200960920385441413670800379283538968882668081655873689119244981575949519621239910592785096852941065804643215133
95 2730192074390128779416795780664762525749046673634437234921509149029530500630847956623373773285915193816998213099
96 37091533760723628139563482822530920977339251894184274623573821853539737064597984178386801278841668954197822719726
97 503913951559699335159632007366675400381303134172564239097392303894289984195635799111260830649757898612204763934606
98 6846016997156310932737009690185696336767814833883875544823352082618428108681505041050395236193716530005385444743873
99 93007841081376826875376041564259106364792190207291788484856365513632808462652798863318466298981526307300603016634268
100 1263575376194927404913523587961817171546591820460693836453502876116720859461766329242669842572277098050632277489270202
101 17166539001041799704577419150319490929408267424444322313247949166735911650913793434873522382473432326730909633484633374
102 233219218121917897313212573233953767666083603743959326989996266938427187587793081065151514599100549088107582035397574228
103 3168443196272576610369246737140804844692520255150836142596515876240539543738592946561526605584231772800913526178816182263
104 43045476135495700228374861513958730174215436479155829584716622699893128359087557601627669840040937206494432756183441345457
105 584802346436677812478769015921253009906879117729500890879973451872421583598215245555496575187099602606946880248160131630795
106 7944941375984290692437098136116183821797692040789106422148632321556209173636468673710978084871155265147967131647807567029518
107 107937483241035514835449552475299770549267395629357938271966138851679142065844130234826021946976220074290618202188459170174604
108 1466404814971394869129996686184644964328470461459242484091782359360150184432975230955159016388448680620304527088368990091523214
109 19922116180616824094885843734225916702293704859985999380989184419148217145462560260626649390158445033862644551509522253670643932
110 270655625964878479822320325555057397544942167229625553206275920353921273971577291498597191451278528899891291677541264330030021073
111 3677042499014887001437526315668691892523658094256775922650720105453315119532375476660717886536161852316027089171908751686916431240
112 49955146845224440779927148413914686333117168705503909976794612470536679881562511442367384778986136243821192185832960860176956425817
113 678674966905198664164047517014956793432969774827471864058910170765096591231331947547227254273920493429830280483247107500866698502861
114 9220265373873171367200222943613671401804305851427644766814822391224900241831933620888097625719404357804984851496992333972518981518946
115 125263635333878069610743662445699383319474805313456412714746177855260523803988921669887382848821627716051380132944721000963330355875780
116 1701792486528774661721752461631089043765443121864135379800243651875579806770391979607256532293474482085894622256002660347533044619172777
117 23120019305575175769830397237299000202748907571485993843295851787866604684792885757114353412546962146373849475254289168380513931882476512
118 314101335457465409631697635925090331189427593809159254784511899092827306662535928832799658906135221631125794521970696641676788951349766606
119 4267282290390318501091706134846016670419048787231752112231000188609694696803742602120763306768646819313299457836764994355109101195689846707
120 57973959643812915901453268943227853844490334055029632221366640949125040735036234697885190960679085534159169955194123496741230026803395017748
121 787616044139190867533667691466243633285218930652337867532192386256043198993855002667674179351900424189836822373345110311681490895837304912780
122 10700304702262501789240259800495123724759458064896343267295963537874651978535876055305288040018730195301710052633948701675886202938100170925778
123 145370985740136463618744411692670809582227407861411004600013204165658435711034597105902839710066916956151578626712215394085370233183723312350417
124 1974964646622688978984505057902344816904303453291875295965007448042752589816425362342851699661706618665432695448122495357737795394032560095308155
125 26831250648474974464876150932674552330563246764487301414834921121948420230972721895555240551216878446689978059685765189770766075163458921623021747
126 364520961219427090814456462197400226110719628120020327666812388056641134470446409174187030381376460584477467432317062169815135330741332399380297414
127 4952267522270245107702764448758028566671970124926038642266691597095566013595123422171326359272461466074764558259763245859381584008333684341168670665
128 67279954299718934362900256206598717832218341474805316930745169357975427444302320876181066481683568707534460154487379421142406674259759496867579805126
129 914044370627450183312613475413950290711971112298179641250223585052761268411789008192013877507612050614009892272542712694445472518073171250815599892365
130 12417920317749409739932775729084024550906411490518408295167205707935473452111302590157784109196934556981487757758026258617032559493904319762991159768157
131 168705973116074231286329744259904776915186724438465791727273604614907489824933053202422483575125674584881712193827415654268805454047692517724768794814665
132 2291986470903678958432724039393712716747345186466554858324396130565680013185315029852870427183074381807567287821755848922103610108664173601897621546095377
133 31138209784612409831191974585187864537788892233042676732748006278870325549906850372489571381872240702234102766023734381030045968028923510742480058470353918
134 423033958053096679786671048282801264146778175553777513937640883967144696435887018129786288181449453887901515917575766317475443971901321649404297327516956513
135 5747206756712931628026801405935433535001192407004399908736729078946373382255699226693447000549965201012376369314052734380478665715866657169733088522367503906
136 78079749570035696790053161038640937434090378373951102555395826349883467013855963346664177381258207192667581363378953153628373933109534633068888118876234006749
137 1060767004040464214446927912030337760736448142080726221130972488478513519412174978335557511730201292009734258076712434692167381569556627022668791653275892283030
138 14411248025990150313544695971211046209178513161178309364694607256999268491652763652507575816848595388823931619414612433637111275462584687590047207074564503780780
139 195786698563903152073638513575891309595359691285893888119065217821817584683569123281558003265023324552219172607799801585596349288375276586006176081398643490599805
140 2659896718550784849239530923570669801537461863545087846020497148210861635106965370780935230359750046090467279153574226476381499928202842680608675431021100502997093
141 36136523089938080852416069174582591392285196833933385195025617675982157068931259990167009477827010070735053809013960610640373900668887577162442245255138726768268619
142 490939475928638683877670077682457258534642378726869079476668832259245705340641872876970757119989229945574814356131344887778540582126370366091837771073792374256238834
143 6669749838002452574703619146391877274326378786864468479623344456609703551675284963751595287273591531889756891242793891094240764660793871904380992372612352818250959863
144 90613130706971330675222454357980270818900385307443783183793873017130875950536360479974895888977589696078411750511326662259277908018995642169737622283325654893437282817
145 1231041591655517719859690428307433886978195433714629590868041906209900806243079931348475001055679580349663171322271233245578961110958670874311186342952014340056195916875
146 16724545201804379329379066467609814348234852647869779033331878799787780342951702356705943126539408202202185621375444796466969968217575978956678062072343538116742437746283
147 227214428905720702780173923360068560109807222454048255117016886111500493171198265318709336681539398344605432580451962666152044347019726037339593480238704819583304376293379
148 3086864012145629767207902265744322434419401999599412599360858806318046570250845720186075959135207509994449432691037746495219752571047912982967728528127534913076533831057731
149 41937166910441331798826460364595435920267187540613183930568387371705696185453928404837353306661244957802644038486119233233464573736247746931356123117469102163985420664306222
150 569745204697810153223106326385697848620427298956017457895832864969070931101402533048508968286667625251785079841457734748113634132774149243703246357376055282161762390560984280
151 7740379767888653424613257399482360728698997642943546557059011322208227434083146057170684201027142962159872246815632182972384343187726242333335157285957372542227944173609803242
152 105158373352028117543972144779908225126321273561552946451261743872699462136048155242632410424587722939817350888547002444111580962999286079175678997845691516998341657695381133935
153 1428648699114269666458985054287927354309896517841595376663176183859153170008227427840588266609212925040016647860276415505602178982122589763907005667737713817338953276015227789935
154 19409173425004590340779300676012856079981811705717599483256761471617550898538791968914087634019814301042230589725911195643284145197577937188598017201401668360662245313432705455072
155 263686946465887623114894632462768586096841040972594053267095356910772903809344080299832570218265652191911684950878612739003264370440369480010779203909839340521524806234399070951533
156 3582368203631394002185974713059532692501968009597004228653992188348878528540198989579069306183127012356354420441751301455226584227463834217459527241836917745022070422504215842225088
157 48668931543220831141099019902481270949781067879970020279679316481509514395399083554395689941280488349309200752518262372420540859422387377913549775356726069982613851038948824737160386
158 661200848968465830799340249947352544128230923042773413662899318514356541111168433604486369833951231343174757880966143000444955147092124305759194140096389460502899242774456800981773554
159 8982867484739683742270441071590961599604736768275551375601141388746579457750048084023831315435542550526066324388674997768444950211356608158646011063668583332665076205627735029749837804
160 122038422023021075369750937532961506075705299301475836885881225282189630748686390053754387377747727002837704193728573983133575595438047012124542325902780057332242570955646215772324706703
161 1657975749410778874999508217517584614441424956783629654945546584728090326001200867172283807401877949156071059082579684238466827028730107186152548474525160596549159820548377906157533864778
162 22524738849177270715113444225345701431109914961186023473318855679706496414748866631043071453291248657116772235081112623363923376011878691548931036077356107643749755828302999230313365880207
163 306014041763847110479200827826145623709578611921646078442283977784134277227213281940184210658797182611261291998337161416079308892938652563523312979206577820513505141444793135121200412601350
164 4157410853181367170856566516292976408835136159310410748630933003969090073581007160525709843397643717952799362272830377725913160872093139083425085061116576562647804870100174826845870176345797
165 56481280736419412243075453373030257735567406396208234124345998235002219571034645628104102233524580987237071163433418299797363392961440021572572711505109415978079182898914229526387099955022139
166 767336976374380202852673494971230287708115569847408966522506506451792700399460837440721253569204680476523097544348868446522959889235502346183856628278321235923301888876401413760456296963318575
167 10424799643959047936705591248137268137840829173067329694809919757434020904367266105257603658943859526983397824064255059693177895430598091305244964736302995622210018226284796149081317390971562195
168 141628060373394479368962916279319389480363107689587045098535446371661188860787866771542326723372415763932278051997182306372464034440805677599974581602767576822276098261024750126187256291590525290
169 1924114435787104519152902526961421315773068225845646087373438238104350833196340812363304580809394361509233680155933369548460559422453106094424726886393034265097238110633132321154427392524511715136
170 26140415622749056069725970103542226226628718869659358702900192562210540363354376726226463393971308740092313127097791762697174717268360863728613425014989912963143021209447598030263150013914560307267
171 355135493097911387650515761624683075647466814426342741806264799923399709133236318651733372695117999296966022219391930849057745593263508773373738384267321367034639953861508705323554192438032593000094
172 4824759494188682394189083554981843447925501379722887649065041074386948928941970965881642924743255449613335602041823314960045967134776424885118374777900833550873618221044443856386785449015568093261752
173 65547670196811240816294085915993208380702733254751158426525639058502227811887610186496523659545808485281240449184065103284009098732521910747896236495437881573014061054234748875461571524977522872553390
174 890510101779160930610183719370630698070653614800533508632258965180516783493562191374812125747320844035890385582333376256431062877819119065468922953209056408572353562243900668342715143312135560399773201
175 12098191117848606275348872221357903086731738900151266917594280589306675548752268488401624606914827516289300491095047227520948353286595984563903046336539145849587025630783177727534823533042319414523087099
176 164362232423376272878534519360035767231002218101115174627956732729690315352053070628087567504731727778816469279746802942351552841808432062423555951195629869048982610497967147395127462445139657458352532994
177 2232973771371531144285703822556884476889133866494183682176714069875908970276337188672173736568447658799529225884914326460973961935147888541450947452530804089922230188634414490299147670398090673410253138696
178 30336481745936940476050133321802809351303001886559741796149674955119629054467384002947998085750216408757818774959180552908864803379797695665152749483867592805578190447961630936478227868076510015618493678845
179 412141932216382328763635678366199958156682164985250026432429765100217554883316526158725843434303594756762744388710138197644949013281461287371201594869743045499901169707266805340528115215436282849209258362325
180 5599231107733944638471599968620070911956618779211788972212424446876920566501639582407383985554877366179188074944634483610933386416849110414181802456727901746363927731446659981316885713979024366086440024412792
181 76069398785065682406391464026190344308500210084444863263372125411399182890031806534291636057096802098681537678834050523565042004909251492336826821693306358071761849816133137337329347885363999548272035726371880
182 1033455008407970247410660014487593716520780405737746345682171622177915486701432116471996918988262926569441435625919502203842187651561605388680144189615429526866855541785922543661845933422817243941754864180386826
183 14040195814104404334188313663089635316659553937286132863841206854148142982793404572805177931541619739204826446023991821667081135109624453440490479096637889187402229832834076678628098541064143797974882986959091039
184 190745699517260713649861255050820837108038740074413048016541185615762017613126723617589261914333131205935720102374982027568892595421471491446061657750297807697534406916050935520720888355452889983250672360297195791
185 2591411285573296739951260675849240023524410347989662137868979571564736961634750069492744062671226496244874950366172611201733424798674474242007097798416854250562598986450374785189795298286004618193451326803789790651
186 35206101463844347758729445193486017431279989905028449343010852367403072966004602760094642376303140757570531827891492155643478757213807043261557407265860109139305235564871330546295790361413234938311224744260108874712
187 478299059351474513104749803860157861936531504703689563272670371822412444094126184760645408850648171900297075112357230152206995007377440799575082279130863944048716222124976826473297516609338848789160398234645295861141
188 6498021100446055637505621614453817206742732551463004496299475849274308290728978689480120040722425086617707370433046660195603026318538889869566521974363665761977263039733178629448934420964866784246191747846998242111572
189 88280077905848379454918574384143788142223445381390455698099024210761167550261674660693399957807385494995404167010762241651506818595677147905649235414643401942346239142819801393445004628289380944139642264241514468790895
190 1199345467580535309533087327180820371919869103904724742685983933820752895469201102962166243006479462236736939612898166402874308623285467547307546990047449937337282504150207416881703960139770881777583160147013556745068284
191 16293931595077124171867364227550189520511104281823666227160002311039037341784249640971222652167423947931868873975501983483068986071946334641788298184589431077779499368848467782100109468056171972249420876365651950625361854
192 221364247417914986868536233438964192524796569091897672115585317325586644266020594637786618958879436122927835917543285929049112909836820584299526899861847082688551916956106977151898202678775058298135518088795151373248282395
193 3007385280155764630345598573842055067783304391630588203011992504451852682108754400844204972145311010293118190472263111722156886542398053447369434891809567894264751021824699258236104772899364163485095394868344759639042137747
194 40857393769747513617904183414431479494966613134636218480257036460823040376692890372925323026870580509718930712011521799571201761253581462200051026197190627132510090132649920765837811885438654515913936064663639568443088948620
195 555075745256604359504166429386919266571737257932281312995884073152273903261922223219567879007411763801980857761215698298884844530317722468640790613765814243225156816194905536613973458946794858947212781786373830877337104510457
196 7541085089972413049520257254146506991005108426488981305149621961279502832343120327287422933538043221888271119318538014433193553719037970244751884533052152927240955193416680649131783987810867746533968576083964483985144003065036
197 102450818325551065829785627685411912212442759556567298154418181765300440926156840640105346887688460987742256906371418041492089613249268291170534740159375630890067243000822713774329954230724183755053643924254692154200569145751977
198 1391864705191049289532267606121498297703823345469669555567749723273566564857033967850531149264205192763625679617445361595582064743795488138961708371317143457138396163542279229440779041830794330457328928564560922217787375950550146
199 18909437613280735170134974154624933218775333395415972407148113380948056642112508139503258545701306255609647619397650256987046771935963382299421373256092354206417407235445881553531203733054935147079512274534823312134770209499645121
200 256897692366928798967412919269135314273639772322009884875726221113037073534112913765803724746902341370142939871911522409854350749612752060241074401101976390672586675078388632257573328290112507824355284431045224785295811471997491330
201 3490131525492946167883198628029312618496838135416568091088801232196092089241529834491451577026287041479909419979269500312275746774047455818306645138181944254319352563672986210221899580243011464602449587728858700838201797476340109013
202 47415832945052246370472156078648241543201846321010932405928024198536755667973305065465884118082811921113126252915464410281960398253878090882650053287881841644876154017514707564018870564721485274384953464619788683380464488867933661267
203 644176644189808169243810578361077043339166069676957901100822575571468042995419620262790415012184561998189164504445223886090112223276547590101663602251874001772073048375391772710078150266317108270517441226207789462237279002457312646242
204 8751581974749288601292560901581156141543235126966347953946770083796095671040047553961435952266179749051223653791109357586831229362617219669829325358805962315669260941987226246380454846566744910494178674277291351180618803980933675363202
205 118896249579314425511440735850920386362676902625895930315149185565460313445694741894454154413146227959232224829095893211595977464278669212703449510682356294272627717949829004612268459487035255524388094983642932843402177008532029795592108
206 1615287179485237766225524265784607223185402416057242032278117279399587323435527990091229200006070502845263549129131455407916219842483450711492339992887492445414370368497044660339965466001595544406568519649552688782321419626798485558849605
207 21944785318638975957076623479658297845369590662572605792625856158860548451506283383017233136980643714539332521443127991722794497898720209873343584119514227053003149309455924752951218182373617404322625602519823743849673815230782520413808880
208 298134974880826681954585942919023928267859586500751116395058201396777223614214212056393007984022779956708211529886705779930923979675297173178370824922809518202174659898135036407792276631053076224377778816222631945890017527176804653519120289
209 4050368320153783363069765017376769012007784442154053698285077778190126462793099841469887219403494227839629633929964221277691293783857779230763095059659123113068219087979319727906178725365307164812677350357220893003955506534838092926066782800
210 55027034434531323269360363127439074123139841726242864223823891939639864000287562699673334651857446431657852060202289810661819977850228768771659845419833538476073103150525916173746028436011034921047813870424746246390936596430837888483729264705