1 405
2 19062
3 267840
4 5755698
5 99203418
6 1921749372
7 34994620836
8 658156407930
9 12168728064540
10 227006548039242
11 4215046606416756
12 78456814617739176
13 1458483057478165140
14 27130892560870689198
15 504514738674275619150
16 9383473567345048745076
17 174506461901067245971806
18 3245497944532599594807630
19 60358672668102004598453892
20 1122545710107995262179674662
21 20876862933077191369240027356
22 388264865768373539919903335046
23 7220879263172292107610190972104
24 134292737130067579586335130447604
25 2497553105578171323958839045572262
26 46449074057786522247849913628045586
27 863851965419747342926284807176776566
28 16065772926034725977849971445777093388
29 298788518741851629369748905059308504392
30 5556818290245713374754931088160389631796
31 103344764701473993180513775331618668798632
32 1921988428627728058441225839019851552069030
33 35744815125459527559978031774610576284542996
34 664776016013248259405951253963901250085695028
35 12363391712714624889469447387340026439352774090
36 229932264443031635897410813111704960734132964534
37 4276241297551060819909815065313318098454287005140
38 79528811153943047447715998147422565839337081751786
39 1479063355658162444211865298649509490003802218896214
40 27507369698870206969005953220258983858412075427233858
41 511577401226683606406593136738704901071526529211096860
42 9514229834158543029811724074209321703997920752592523796
43 176944034509164396032486675959207006726164988755429823716
44 3290775175101409823996484120804886792798391262077519378160
45 61201279167672413555435551550427630309433566931075332404568
46 1138211020947821972894297937892207800280830748842482037426324
47 21168255726441419661604417675040459793426728742354487979161434
48 393683633573466505106724748855771554874155494675864632228287534
49 7321661517438925389873215363435492441188685845337543877884685804
50 136167020430492681976071905363650371777805544615712324027189215808
51 2532411175899785267038695385172583155891944509275284490542316150292
52 47097353996196412147167159321004290108439476753657133270313512309680
53 875908610162760089797500521430350154312231738655700378042225422389372
54 16289999931189795074852174952047667070455904868414826921836153409722550
55 302958658790730937512667079951092612831694094772305583432198482201866448
56 5634373807488093607180578526276500812124788179568081764205735501892170238
57 104787129469161545825633142075092822007464320716797815581624570417921413334
58 1948813280331867752368210270597630641461037061979136070992154058480704346622
59 36243699210364895528773189980411340133863966383696634986152669863146636648822
60 674054177333863514456503656021460741422619405577078639522472871737888236344950
61 12535945388579368271066918185638634556757446309156952591742734038453336251622046
62 233141388437100254999423347359474605561690913108234262722034084284062111967514260
63 4335924042226432763272000411192743423556996824812151124796172728783460087077765502
64 80638780724381621947351722361507774938227112509715410560443115986221094185144580456
65 1499706381704949235577643717253394669708083125041466336897173467375655910942222793110
66 27891285199535713311547851209428713931271888279538975972209499846592245578613036624756
67 518717396666308177955766060598414728268814576638707361154165895876003296796893789658720
68 9647018259622940743172891949410032844161547783247188211309530423647842244334967173563038
69 179413611148590968331662441750791021943725545032036887030841290196628421057570400407096482
70 3336703943031195269631743651495084459141098314979765870884289637698129041064589692343448660
71 62055454612186841920087296625581688397643601201880129551025531747211079843254754025406205944
72 1154096831146154470027366817985011899970037474485699945090541971559614453857721708748406981470
73 21463697333062816624173460688252983540374543720143939001187403737382496326148614025238267580598
74 399178206518258941212324680974874211974641113623447138357110048279236281464131372791717702291982
75 7423848654149648223153557199868176779698160033399478282483568524721720969410537288424324428326160
76 138067479486003896470125096188497839069079860182988738547974959749674325440988658892814414121298786
77 2567755591429362497620634506968119347989361589957198058569822023951598381045577945176726471345362884
78 47754683447995693167018832886656024895997578467936141873461602418725803359508057546609226818033237752
79 888133511939432323839469016150328582141120019940921003440466712660631586574644537535517722514429939998
80 16517356583231118219926381853282447416175908129333368707257441492009315255001982314789051012072007095246
81 307186999285546566207247483363408361177751947643739090586384302368873334681109043009644061516281259189906
82 5713011767625045130825222449189635783895064729678536781379084679093288173706886394565826792454208525705486
83 106249624928570063295060718557503042748345659876226215135871839973600320495168806317692438699815161399515334
84 1976012523102986288972603015368114022634280664175430620646276643084950254214478779204248512991361506355854510
85 36749546119196634111926140886912890944906579332515127362341110132553569244345278221379556741420091712839106364
86 683461832441318588299804079488790178910841270522447429799998418885998332773502096518216217727393776715760707886
87 12710907364377989093048557849245510951389460466200914914841444188321511605074340161664727415322664523667314329790
88 236395301620110011347546470964583581275922323846475120967564723741134569848398445061371726446833696672526670873412
89 4396439768310546604586473873821132049522114102367342916223547216943768113212447359479343859831784091607032648543222
90 81764241945230830574159802008533190877645037934814469855055672256790956592148198730293884287334099855756425190449168
91 1520637518809291222519902655311305254950485877882947712079945222719477444405698804290664553858262035869534998587536238
92 28280558941149117980741622263504323311640823671154582895179301580322784337506834339641823380518543064646696493453389138
93 525957043760219062430375522054220116853349118446550389812958008226012659813368373217472428662637482589158702478619900430
94 9781659989699931596136032092146618981151109089158468809458895919738274593202695245934758408232886194300503608700148869886
95 181917655232918321427839314427001798737374351505829233531602856932118567017484339642951483088957242208503783320957098556542
96 3383273730664415404999562598429379525898456609736209536309912327932922901883699373234538974757034995281001715847511490206670
97 62921551632513782588313798531295470752366468408462264385947741590107286280378344140439990784275606452087131462695740476460648
98 1170204356791904052377853844186767947115196972004815706170164158826507594609761369219918917974211864499853564108096105002193174
99 21763262366008595040741338926696884659011433953456136920892840533378526298994736605797542642829840270011266523305847864090768436
100 404749466247246893422461606352386623632505851633485513571841429694315073108740543126669910245331521509070796199811226108207936626
101 7527461998679952567198398249704219080021187228473464810031262702895577015366244267689066298884108461706363497928844445999783241366
102 139994462912911144329850723261046872082103920450717751906252803374056497430459613539050960081669855371125509547856857761178326235858
103 2603593302724254270197705140040983732127994917970865063800582617801545469136061564302385449471986610787774431034791151288828814209422
104 48421187130861997846334543780713835672078535111677713171485974497408432915784594257245512457312673069526117029257373644625964966531436
105 900529034511144842492406160208023518891922685813639480330527125187091427764103012519785852930962891200806841248205043651332849719327820
106 16747886411911232642492285402781221950363555162051001620050998059650425401387149366957450669668908025963141469654825661450604736531727434
107 311474353981875494861893558152820672928635510669280404507407147191617908593644614611337756088419695402041577665414022141954113855381482804
108 5792747263883275363160535055217941699047556842965867615594615795119526886263311895608244182462950677304476428876136593876515013201355353338
109 107732532178812294406888206670851258917288630421186514591100480862047619573077038997460148293552084336772216321827433378306929496616646614682
110 2003591380901767401301091357582831904178654048556474221226513839303561158758522091307272774851259397332163051271141611426743616660157050456644
111 37262453043996649598943267805206253928271330686807130337367470326139242847370309108620283358756815974878249137166030528684710913801675460484394
112 693000788529610093171760528816540852758783243979616658462105386941300361660628343181443897949604119360173360434266816288003236758165090406784744
113 12888311253572566839239067392135020302555049055707928003480207062380002510480080759924813452260013428489450028692036177752843026195607780176458844
114 239694629094737154088506656943075788473373281623930698306982525743963343224098067394366998630695940875375773213109386797019974489497075225162342338
115 4457800101695854543644796653512305126663429321248647552089163295385859165010561591757773210693565782658848297531071605927930541457560828015774727858
116 82905411029570247115912658095720142593549237642482860493189985164146460878905439609632035918561223206088352081471454642854619877941647000755878800280
117 1541860788097522892231994753054795989867047104827488206983546332390943788567723984024138783596955262682401528525885742580296749625074058743202149826990
118 28675265707624074113212415141122863729350301100958059695521590370846930763334808694606578360054978646895911659844016352836669139661895013901090255512592
119 533297733330016078279521069962938447344590702565629858873508721967061966767201364494098236368011350189553493698226228107826925108439438046747834638449210
120 9918180890624354205393872625866690724040585191917951367171698581849097644097858300220185905205541059651523115841408767969975800304511852439148599270891630
121 184456647818288116502960800198009116690228632326886586847478525572131467593799079977662359956918140512627453357432547797563698914924754197791120290738959678
122 3430493484598881028885215217970258980145434180441331738109343799411737426658888793954830159302758961087045614503935266095562064017178812038758151052827224872
123 63799736615990893958071248005613652971651155891737635401019239895122802691952409190248491943683188852576009257558351929567732963342911457961217349528627204292
124 1186536692328320099555396337169434058368436490920355438197360478219381486950227055559356741923913723703339434186709087529250155032915831577433943003829074779248
125 22067008375212623728842168871783019555870437390462189043762698197173622124164091436074807696375951785599466868552323535620475066187561175456327508482454588780290
126 410398483064324831699473632087324947071775732486071569215563077588343619861214484931834353888618719291467101317007991131381341617008821749733675950826280207001946
127 7632521456360577491692143235757611846786323994021575668441357482183012050590099549115482139273619656471190111883814591314043791801629998534657896424599417241624942
128 141948340907180662461264511380275076944467819256458154119059450708540196390802114037188218818958411455991752396870903562097319558323964306594468931371263701398540618
129 2639931194626343581356604778084935844630282760788848145916148413824409256274752705920017400783535131785445275096288071995030591075930764577521313627966462113892416580
130 49096993087917976632968776489827096465310506285239387786971630447162238067536755015670807674604731832362953415409526526588858959108617826496387423699160957595518619666
131 913097559202201229422251608397912540143887643160137291367827181108420129539496819331388073922355648629994125304844345927445177303132242549498972638532985425667785055548
132 16981633704696059569804937414216595527456949505839152261798530132962070445752466334266906716344407076746675006566776024977140084601292250997637283657162896500247558800634
133 315821546530505741863627003450192088773136560459280015544879906398152716764167502459623684816980856803058542837677954569901666149713043603135869593427659460670068062743770
134 5873595614380590985298149480981519798240670240230046615589565183678521205435931578049305527206000073496314930380072214771235703942888913632254567347132112673404077068065974
135 109236136103647959022128458106738407491870043179314218692127046330212599156072939247031311051114796166986832691080323686739505701661169518207966904063651407382551062219706896
136 2031555151948107799969958877947597139822922084267697322561740390429999683119728390311094808603864822894099974749622763961079183381131781368503134733371867671262120188946773374
137 37782518520160933191860188580425482366408951842026488350992061458805383587442827088168518870763954671281798259067056716259391013389865548550554994891808762914067559402802578248
138 702672878143338318069055945785910514967304214509483567273774452484975591656573901700306180557975832169792627902230693157530074339729718486460947544290594228607354396161517147838
139 13068191137517099410118203691287889123933082155212299218079806715398827876523790834340501251385997426029973353139344725930805450865929500331066879761821933226643535860643124233112
140 243040004700229108783889016057247925559796556438172735435376490146827464049904127008367545142949297564754876347018861502704155399348686795279293216088974330192608093732961816357240
141 4520016830417292147468941132247088479180621116185570658529851393075877952692661400432578445969853663087546243362047103280425124844784091165752418365786874397286590333320071241662604
142 84062507209276417943344721352633624643317531760367334806278773714274990925009931298183865094139983557819878476890687341015329717856913281401127254865524574936162153361345564803659546
143 1563380266806940944851496727193963058963632603949600483021323030330475389761852298681779823494046711346917760159942565275585113593284002639040076687149697776352835700797579647965049818
144 29075481326729040720033967748575034361295334217068553906880062350727140468872726212234715738377108906686350180143016871284748716311511973541762462990171926198264272987912790206925105934
145 540740875607689923902569575095975708049451483968114498922298028710466953262289334066813152342343741321894748411287457908564293451762114043392135310886959811674833839945586370733978742940
146 10056607189651843343732175244234006269263305963354919414256861523113290763090863354024990641149053528845068708689350861608972755849561185880294749538674451860916950555535290648385251978920
147 187031076674757102249545466919813000384951006052703844627750633234860538165751499673354285235639840517280965898581197314894018084252406556108537123822932512666117671905648943331605058396512
148 3478372276299467222306541156862723304230302304805682236436698783435255212123824646568345060270421690167402616814423252015385661164271084336583915094252434843953021697046654939003365753058124
149 64690178272184991912398721330366395420218481441981889638665397002679451655865394650739119072465445935701167809855313549013240860920136598878790411931916217781001712614832760887570164944270988
150 1203096975387342673318641808030006457533060700887245328542987667164692548975181656459847571797189660482885474677952315854374330151309190115870456237703267034975593280405602442741371258280653672
151 22374993713822131378731522860940947966269685803524457342971492151514566047669501478974950190493902585345950842455507383892341174433567480777473493185799684014434094721447434318627438819636559870
152 416126342211438446514209748355394613135355729571476865275592397445181234361481496899966705419831033282451106885771375285050151289115598352203491334947876474182179535139667721610769582976296049684
153 7739047210337362077981680753367236357711945544242421229601841129118619631634029558583492633807524467504565111653792559277286087838249914208673316759059035610602496703211602071726216408770289001640
154 143929488831539241201694248238394765784249869336614783002675421893090153932232447458522690679160901359725526992479865149607786835993562386726683651528946700695144480669873166496651304500415783506192
155 2676776248068027533101712231527302038151100206903977871007070913703276739345710908687109568816073011489013270900318519372641792602318761510024723488194990811920438069169749359336774252442926805826928
156 49782231149361607944930111137888431372973164589176896842107058685193655042121850128825951153123469312270954396931758766332869128691414587303085800587742537690638969698921047284696423656795249206273256
157 925841500572627035456883193818602692542063891239706592087844563186319673114688844809915544652920490481755685321462746842803670496281884036069804418007594115335213068321403370116742656666829176221795562
158 17218643367163867912506947115129453442440351092523845872513291848185048022402694844520173105810189907829122861872715775640326268858092595475700637441959466576266238548348674542648867391026507273381702364
159 320229412077773835018558098952610846445258861825884444719136679208482851135830581214516627665163731341957615294903420286061237647347550731291720081266638809201293097347057423354148011092343236160766268178
160 5955572351027064263085367807059427304886285606821999232579795166174935156892720150313042791384714126181316973198115939934878402344779892874303703640368693499146869151332804915202333832511745269747094556278
161 110760725562909090806431181748148647484434262651097059762102256799339851535393654465033156476030410563469130210013994134517648467964831080960927703573845453121992180480917980625363291926145670031766176127484
162 2059909208408223635690093442520911026211857637835258374574761374107739202814853210696739349250263388298753173650287319868435079345333622634495616029756454471430321974227758990519382915883020888684505964816788
163 38309842458326594821178088443830052428842279691110799082505889159377922269391783691082740643159284430133324590314438903066280678444440974410081139503340112407657773352009562967763835447452043740678236025391010
164 712479959403604896490126954083535862846076640063685035560121305255684895829337072176962562000165119330433797542462746805299469843889073821846233127241962131260490724538434339723422757265659799917977789982635408
165 13250581573233023240078263641672652571661157869378199276725631475498426675999626566180449801932757034247410080634020156061025399911076373892119278387680850353474297969794388913316422105638074174545761816829069752
166 246432071122215734736264216929870500440405276148756281363881731827299251078195403636808722297193554110223141705607319459667253957308571823370666703596384096090118505842395718530938277944340101311191077846606177908
167 4583101907033316672570728748584689898243593712365756102765885775184789000550752585472580963434225981295180167574808195700216057457997127849741338661251258540397406188322444390093973496670799096645239475489345421752
168 85235752776006471612497667772234118969990619496680007283301506733247646262206767336909214012747813643544805396146231208706973075124809114908265531647225660205495095905707604064478177532479717534697938309425826565730
169 1585200089080122943767406415030216294386139441343907316845481194391100244986794270294174782223402198324091968196226835975261356529154756376845380702411426531335602854629781492686919592304265146654732398022041405645768
170 29481282684547249158338569425526059554682913076362489789152153620736470680192519942212318953961645489475573542399160205789939878671624592278858435921079782985270032707063090273424937037013253674612776169959702891004648
171 548287900507590128899306033644408511712685868226971130253886141509049660801906218936122795111457171880909394135656415809305264125352039309803061184962064659522629955240436296408689412326027337147307668673059464380829928
172 10196965480087208648907177270905725318916294281448397966031697933478163141907240183166273087586431973424989728691128672830948366341847635082083430112718037524452571233038442640578533554590443968302430197638531450739240882
173 189641436380102563686175918052475963085877862382897407186578621729249847969024675403450073603495498465092264969505176628752079232531623034152956697695861834581722733751733577184157247860797394469233913723977682412028874258
174 3526919303839882204508664223965432569487833034764542720570307105004453168361690184653624991935417451849256052452137372126097968099272722693171465417123451583869072098433416140456065062926966417931694486088060592965305481304
175 65593047665312520364938494747742162141097159749122938067501665923213972017247408646081798905248323770741745335811614873081173147517890867038899065757025506986245997950585506149086046091417257163844964423760172785594755762172
176 1219888387392286681574503917682782279650197320592947382596600751025300636208118497082965121884824622445597659503538286891365486638095777618484472649750012385950472483401303868440045966105322545591244563974375304206961134823626
177 22687277549408916725468866137257233955337361584629337222637288214751566417071547071469595504294836133105420404205867756053886410233285569726319882208414718333979474502698688922221690460217749636158511055969156587853716972247068
178 421934144077063598334327051286240453051709210979416528902721403258212265053440284294283633640368971864069181910369956497194269800181548884591480087953767294465251585415271184308665049716520466037811817078417501588660354407535532
179 7847059725448747311570076173045044146714442669993562972707166400445913872654412700958861811027618965173852199462005059032218959219756565274591647704979257032675814474045665711692411010537313903696345741883466531231335474687868646
180 145938287287584955397016748667827713062677802256646520534146667909784211382217582277627791739765821712867701400585252960557815337465000424583412810568658255081684864140901478514869839482978836801078006141468326899227312500957090778
181 2714135541413343782149323940331828275423971988400223527918839183301360358095227590564232265488961169635682597331024638758751507884452953753948854247641233000763121473898898681161137747726034470851706096137503238023050800133628335058
182 50477032957408013903209703504689033872861104476225094267776527975002389531288177536233052696689158632601415023631361640864498225377453702469409380625416011152632419908476026787485743652761335066838369020190098204035218797376103525708
183 938763306882035649419322872316940800675132618627080598072098223367388843574214174564849210069117812757968829483865488155893720257207222806022646831733196414014116576044985893796194458857757449233741967273084027552693358949918007781300
184 17458960931632151647264004043676121429951638558124910520473804786675455372731358814587531803737161698342123275194883954124129625059646011049828121487075330872603334099138276132127906155074435273429724169994188198673304526781305524468380
185 324698797426006224759895049283924720913316596894849813790633242118117276398653371821224129947573981571965624064637649727552035627611571051747837190692148881610384225737456776262882899408874416979387594238823921061674574689605934978009650
186 6038693222508893229944384167025427997777941781173049824972947724120643351645289967126016608664539868474527676715203962625304622677424890943705812214571808068566176672216013294642899659161518910204848915769442828617763732949947035841864086
187 112306593447993383204954179774938268278559226668486124831302290646112567564602209686926132369952748145384269654932349749828004556998690534127870634117088157943170331714823363053433167146853224890932986843586616971172478156978651650519075552
188 2088658997426706152655894104358984246075553296495571751861132243459310911925246415996983732218857037058424266263770606203455029216664075240361969620538865675603215609878264932641364258196233794193275731918812619615709915017506917315001093740
189 38844526163565861211841997261998209496301750824450214284139049782778574914716703604886356006493797763616840466137823230559880490703415510339895437070391782805078730170042927783393484058247744072833376872924346067895698366191747387063096590008
190 722423916364979512223681131722467094744730882519698556912288173028897756373649467124391359872249116512075071337822372688487913996351701737622006556689218616361147508618865564852055657569846608424709015115341417954213912045889320277088606555796
191 13435517600048019790878600127301068691687972390790952390693059990438165923697412690563505034920832930107326711128633390517408174585873265117932611081242554097204913002897784273613181976814587598224788744493277439411369286803331777862628032768456
192 249871480016176721641209261187018755124659447528882495920256832215445862835021485860593311957394257639384259070113140446813915738892387939881232470756244506213970388524335560209312752822884222300178057276374305309033169380477631688211865691346010
193 4647067450922132806341873297862491596302264709721821084704110472074558336907700243782155899501303117225394784046716360547044934398501160396328421040025486998884122260472272191371719454500669156209470441880558305726280640264006626377794014762934400
194 86425373123902936001116449889409836324582254092653486073446506184694217590063220174290062546762049201182143916560356128025701288258006170800395769482812565658752355744948714641417911469976737663383778470474885964134206231702210848557366209376903594
195 1607324446759144271069976426480259312271935640890854148432856340335755237418546017002815542089403544442726159869086176481196374507582916549313670134926247821343997719934271993916527594526269734883611414848646879438079958062853405367907743817096620182
196 29892747740247415493157935196025586853954722674944337008686586920299297622298918386538270001973495853659202414371771466120037202470498832568060237969243825806921810767258040555769660125593716914783355650419350174329436096622289710319357325572230485456
197 555940257901128260202626324182043483336787743059082020561758588408226189741459585923274579099475043569219651343027368285942766942821094358936977184668433316650151111960185248677304942085126479821684770399666831386550903341298116378708216803355180399486
198 10339282726393318308295606659140916278180309306749031824726946955863666823345980801660753677408609920249639002204456939037305695779194661437218328752860209975254835144143592436442932713870471869340169491758363065914682049989360069501928551239158096397928
199 192288228414836475367547466556404853516812537174005449184177886740456249903078111177785205537253004740988223624655378901695815601147424850048945048790546404435269933008968357080152150508177331730062952651337640073470023265437499182620946948567135096750236
200 3576143893669724456473109845816339276381674855903757072390556189302473333366574277407856784056133672235027225538616074990710364674127869868348764773321793078030445778292800038831808723671019207267932217030364894662338756220435262782351852550004785392173496