1 0
2 124
3 456
4 3034
5 22852
6 201592
7 1807682
8 16202418
9 145774974
10 1316654208
11 11925318054
12 108181945306
13 982423923962
14 8927514669564
15 81157461251264
16 737931539839332
17 6710435168666098
18 61025322017165952
19 554987343000961892
20 5047356497108135900
21 45903915120431928648
22 417482763730792799212
23 3796901610278274818016
24 34531973105272972424142
25 314061163659133920020584
26 2856324646206954229938666
27 25977730040402385471104408
28 236262619035507365469336514
29 2148765088085564386145739534
30 19542626491566615083082737540
31 177736639640446340932208833878
32 1616482559326274775297817733854
33 14701616740215069388679593447778
34 133708550214222620260239539407516
35 1216055142380910065993596749715720
36 11059802226829013688719616328593792
37 100586907326954374435644342014553054
38 914819790561922010145401686936386464
39 8320121107476306651410260005245815676
40 75670001936464383256660671190356306198
41 688205030091169597568487168279888303562
42 6259100720608720027918947048076493724830
43 56925393056174849818544675289543381875888
44 517726190994212764565692254118831412882470
45 4708626405157000164317630984861592407435120
46 42824108593247436858640624525995991383814982
47 389477550154933124414138267904460535878278510
48 3542228129463376329604438331570047769074643512
49 32215926479839999528160641431818937456480730362
50 292998045589094059575713567936634505626379999250
51 2664764422442060165594206348499847067666952866752
52 24235552195780601181484516163374695788328794157444
53 220417979649139180262523764419498139959421100681280
54 2004661802635822276462386376282091075277341672684916
55 18232037828071212639319800328254089319909298552051976
56 165817098389019561470421687577172372507897874653760522
57 1508076627387644833204470898739194971145518043541844352
58 13715685150500096946049825559090755659201852334687347360
59 124741684693793398775715483140224323311518091193958734660
60 1134503142169272339947670723863364586433533601236300756476
61 10318101625382683243907200658895614107812580059790015990912
62 93841274822879829127069150111351134715304442089899002163700
63 853469483060725742772219797503478073714951002708981232848128
64 7762151141816676203341442644440820297321676687220197975479530
65 70595365791326503139996564666758827465778470176851261785528390
66 642052129642609461004061337291446606509694579776894354539484128
67 5839348412714912769309362401800356906335167588542602509694307260
68 53107821484925918552421012589421152545866281964687092757778944374
69 483006065665371374938013195744515599761774059026422278950637029360
70 4392853123070758710666600430728028838176241869989440566803648407638
71 39952207503418138192688251402525908979741171849077265926140616458828
72 363358127321223921208096879751735749871436433512519446373754097618404
73 3304676685990153291569016893695506654643566123101562881929719104088184
74 30055438912124117819588058916538566512567138376833532032921695365185510
75 273348800513526605091499213124704544583569162299813247380522901680822958
76 2486058079559187661866871757777846409113964432039880638845149326215350234
77 22610250212660715239772718221774920774027370325156406589626316000670226898
78 205636151014529345314315518242025425149938323169117622376461538300790449150
79 1870223735091261767910864718627363550394893241953222655562155752591371725590
80 17009347831313840331059671151405572337047028293877242005948639364295752066470
81 154696953213730295477148426760635697343599359464637072380921838692831304729150
82 1406940911018018985099720809543692135703878642867974364023841493447975107980466
83 12795874036131450363433376410557681301687027644815274642904205609201082246381922
84 116376168370901820711551446658905829526041192545496615295050197068803589423368966
85 1058420278790665613965824678365676903822239773830143017918805209085688167393157902
86 9626141694104903350607417465317315491011104342048051847107219726586335828233071996
87 87548023948350323060343296281136098346641182814202955484368880453718599527121232358
88 796233500484913403204129662199382943155191326651313028890255447881328924837855796228
89 7241600194979670852666094797564392815989313655769633814430973636304842397477732158398
90 65861048740090314749039384337374845750981190461463843879788143153740445315272471204058
91 598994369248899010867899381700303080434737501393336248242558577302569622639500982598568
92 5447745841518683979375727452932663796365742351082162036163590212365425636956456704499204
93 49546266671919410810852901322228742551428575385945914526578342816159934153240336633699154
94 450614366480909716858221567572439428805527832153325644101304067985575423551453790722199896
95 4098256456405686495577717505261329519718150306429686973332217986249727207524969016552272570
96 37272903910360445253539474673751479291257810983563584537452076796196355231993659454302002682
97 338990343988721618941536156805725671534986897133674245334065971838376760213521737293384289478
98 3083056087981649791378960983677595538341208642889584276614743588645933543759947981398959506438
99 28039839512233889157711351852983254283305479011087661221002151302922549657172197275769849125308
100 255017287209506143586620921497722710294889688977961447495224601327386956752206094314773092973776
101 2319336269643099879234790744317794426204557958827974311285177540696151318626849734288211505014450
102 21093945396974829228987121558936735853909316496927528180685780625603357408957348027488540026890640
103 191845631974282588652067125083500949827502985518747022830179126009377602936210397361227337981451638
104 1744801449656269627041284969649250859881307485298467317915681212763569813044805731386135574643675704
105 15868654748056607906076762234027570342280055817475797708868222165987438247531654406822660878928269262
106 144322555189662165778680472011904864695957396371912358593822465204272544719980937466553266897295741548
107 1312587630594455661963156818328768926088771774618932121728069459117228210646626164005710252419454946338
108 11937747954402747829360071531638553427137623403706871422237919431418064263537144392850046847491007996168
109 108571666303381168162605211288402367352310793942848631047469984219445886965837517155960569502516736491176
110 987439738962264289185346782975093999963940427051367080535820483917853630969531490547747281348815889954194
111 8980586476008610057149140408521504191799049427949227011686859575145464060090106009616108504009034634298516
112 81676815577452547708812588309116645915320318135931773794090957629834845104590316158189920483365131252431830
113 742835918421904998838309701018162872379905868098186167926162273483444584092557714925349978037852352654218426
114 6755958809075371902091487336660755155189928472727865889482542089413241615546864052491203569367070392812125278
115 61444227854366474685275654647928458565983849723798423175215535822516080008021599597406255036059008269127720086
116 558824179263462604116053852213468305526269100531554213498309074385715601603559817002888598455389309279068338248
117 5082405202806863725536340017694784324580072376564225188963695286811197019701197191330831984547451000347732443864
118 46223559402106862425150791842767488389100274616182771747252582075547268431739224498103603115796965661021445842146
119 420394942658273371428781995678791501214026793211374563572926708990713430982978161170942254515676547378882749863890
120 3823416242683326200530494866115372588524548260259859955770313685234112917748761033587626802699939590245302239256848
121 34773281696439530839773555587108722173475813820164476502245721682206380148779837997367188794012181761081677067909586
122 316256730418479502247766826201881257245466057332392457517361285449012972445552938247748583027224691575717253806099022
123 2876297969461645269357133985575186363064881204238550425444734427411886370562565121144135217535523077377673053866724678
124 26159411684873887368447278508338892113531360911122516356988411344378821207198058830314674571963342662813892685495790394
125 237915134997922073125042265143872062063165178335275016752790203086824024831643103342542692650624186521333258775469252802
126 2163795277315402913680492384250010207444647825673457582790657566947533606172921754405222940441558684756382448866467053634
127 19679328102322425194984682179040761390560150066096328395199423529055897984942486165989669062372132961994497588554495780548
128 178979942612383449349169030168245350034786631344438726636139416075539340935008798160279595984974958328906215237483298758446
129 1627790323479166527446718487140704161298043039848122955085512545078963828341265517092763406983592124623572169744915280952812
130 14804459642446434252416128526007958824748561508092282399760411913397724481510311866182674618867414533814381427466909340957146
131 134643892486334898493566564123195080076925995759338129869740150460425765072029432691161976559696777616791429233022325375462528
132 1224561937532216546711814855214412227874289308003794132908192682986325465139704806973307947395117497429347842819223954814029654
133 11137170139409381531527284321645299088051653145193930748651878242268882866330481126803005246812788349254996918807997184432313134
134 101290555350850720811342185689764148924396788728923772790542163222854038912374872702938327005225947153582817119096396857809942366
135 921219347002616837926133149485796961077466510233423862450929417778645680457561759098175782015125476329633182321510397190593404940
136 8378323944936295167690749652179074703385129084973970121409838412396355198819906675202564907521668515381671122001853222855063481596
137 76199346393116385821539189265457909300734182045185953744698165107611497139971569243124392585437368861954117631659053205499493944558
138 693019323303604708887695910395897822485785723232028815866890283455876786990546680525095803486133950908699142489772592440444095622188
139 6302885854091431198267415552649097656847818786597674604898135201465234972406122330135851621553064890162569750455689825583241809584446
140 57323610978596266218118187400151276581716196970923212072847448550963274102786785673920888706523774404441390197713623176845901368480218
141 521347911368628589745545469859500728226751796667426367934120145232494630841030328228708848013181387816763197013619646339830505319378676
142 4741565300028266065173963174964312157195395521202605285487982895542556919203905633302850868566382554871129631239243147607766351114675402
143 43123681910246531591806712357850421705116808479607353638332763297842073925081744166105960749731767101970453037616225643487590407201930002
144 392202115509204932268546129632767486105757531818612062515187407603907368851209123222228855645949711159592030392942347070865420288659255944
145 3567007560487229000055650598331275047830667428984243613317266141264509590516149598562864692534482679052781021304897156477836840634357835988
146 32441290940141379139829457959142959326229687605465352808395277974201286272705381884925399115642443325807849844504717120657787448041072638078
147 295047694745884792556023200856395999779197306640608612442362403480324422271402341831933955137881140113738240677413275729453387004421687249192
148 2683405612171407474998829764844183658281585726323893204040815320050340314075872672547275100885625571405642198396457090968819991188071794409798
149 24405090457102912561056695193050296936902062588147357321012010848326052091110716686869737509172988274978809438181305453626708099409465935101610
150 221959899583503615194015176458855009197814032011291612890971081846510727708771994433132490922952612970569569941571773122711276615553500347756628
151 2018685286568174274104687757902972556170926385422986144907921002830342451465686635277958144643871002318010615098759488185927271699622962690441734
152 18359578887238326037521185120923436895007325978489091791406185042556915956835097110881780773483509534395478537386059849980332825773767794607921792
153 166977061337660742985566163157746635896180984049874643623614008756597377314683758669329628624671776479364235488441750563275765007468653296049561538
154 1518626281365371160297345809381577477668499465219112493582365033990083072737793773625431570368128962869980279668785149903835118613303071173657638692
155 13811632352242500015770650691450463999143492734581181100299422668803687323770128578992546139430846649128783033892159608500412368492255295200623168182
156 125614307202692120970755675770416673255639237471880416876374312010640714391303299677004826500712157183005229622955923038199988260540154800632656032650
157 1142439486629571999467792782038331655256936647662508473413229673588571419369158790906376477283271543576826374965073478617447976926520453922121099739494
158 10390281248014303623054866954009883710999230601706553428861576574116574507440095278332539386401005609375501737252822030186891820886274791365380046499878
159 94497735482984300985207787481548513552810938384560610623032182286070105022303277772205135984714138828007225841347490997671801822543104962321333602044680
160 859439874461401787898169681346166656701515386215316601744850644316866769853014272000084354602197071394906630020537464820155618645774554539534587516622930
161 7816450775661523009560822373727972677901586414558565796710284161568170794956772304887289331563724334716887152698772742881380201358356211826862978622670788
162 71089211175625458087900546076469719265086757879689197408990116168884957682072859879144716963639429423308101210973414686262628624951714516567716705565974260
163 646543564415265965807220259622970640361589923397173353724653875167555969644027269214806477827486574509073712174420796487452875029004643990124275589400549460
164 5880197202555600791633933943917956057228715259897599705185194868621015540930099945648506082465081474616336584990734316292962859422449573594037390090830854762
165 53479333867028588990919053602571958152240300043181250036793162984976926941914675418844755591910875074659294126545654264171256787306427151986094232349716794414
166 486384903829093583597015389806576779089777149592411387562555260050269074854407933533766823354179907095619180791826531020996818507952577819452197245149953178208
167 4423583047257968726174707342708188853484400275718597644818791223218967396579735072318938920962013152235323670888042076269658943811346465610896025152611711044376
168 40231690625957318871285740167728042980172824137390492239713870985714206094367310142260625356841061400326476341233805466612963941624219361408175628283968961857464
169 365899975954119631845076188947394367714132371376734252908830502485146292980056222514908980523075507633878481277522027344227219518367980064257492488954896419870766
170 3327794341231206076514983720640299959030173940373757761614800062177534303577486475243456661200738700821093464716403796973878681562700091278880897391197856088049746
171 30265689820430701035466311146868273453013091328392278447820296996048610515629928009824064165866217388811484216572020551478748367633078186153721080182698410523621814
172 275260994634548104636695767304047455610231989680497332310338571204001258933744099543899719961673854624612491662052856130790592950059444897141616048290668006297267460
173 2503449140486911998354449170918007549260743503884757911416070849136348699674584572873772583678365781536858644164091530397312569539470825826478802511575555769683762608
174 22768418777696492174795660359438896334278435794143002051835113689094201155686865085811666538786934815424682878605149216708033071768080821901139875937222619811379574126
175 207074665609437980238063267434020655970486094903733892344443827243357796826474639434260728740495755885367030971031672285351919220235580712259984623989161389056619370930
176 1883306766092378086367746714667407792117822599155575023339490980609914986215811956400497286993325827212806078387640653760314098586205548032121386277397636855790104443978
177 17128335640531752296092080705157583340356170868659021547717536302676899932864573826693442031874320593508015756813594915756111222822602743585650723431657643801588097681836
178 155779125895371893791433256213226879753571633766794835290258153871220075901870881876501225901883357065779433805083058486765593550390666415417984267949240509855734920289566
179 1416783076535552316893029802536816503232730268217799620565885068942465705105993079393190195713069071835160025429904800922653772193298126168979506475429248553673021921666588
180 12885386757823498819065783303788735156224157093202641090642550250307692968265966412206564643132518561478582357997718144216474650231436792271988170123969131303476250273168556
181 117190270443300847102748986726383441644060062071870335332066074490411125686969592087238518692834109153141208102709144189053150702357606283758908820631934698753080305852961308
182 1065824390427048397525038396076356155371380716469939748833944121016336587767965888095411618748832618808001422190846049401405299912460654147885415188105136394105483231501214852
183 9693480755117818788621695905722025766100664433139192590447311693415820368081207049472526393053142397796386548888116788340721888739530620391488011918365457571119171378473347004
184 88160460572862978799412783309121645407329693639546055896208973908934794019920819702625806938545167538879513619453069827308698476117827762889238334941151774920248584902464657432
185 801803501215581695019220737684331459884194705811805160485626140119699809647031521700579220581423898449037987973993208061474857602119205176118787791709804015932919391587080276768
186 7292258347836439117557456647898593924777714404226949141081797553203341918379823874381009336952723438727374586804785464735076010305913620022012338100353758447317956073716306336908
187 66321775511045656935682946074338303213759934940966316635077193369249498060078602869815678004199310053221114947530683175491009683026072294757071413291082229303531468996005404819768
188 603184596201609067571292727413487771205039347713262367353294872123538226249214124511745616497419421357204888320454528095853648959843736066278323632719798374665265343400339843973058
189 5485855200518618646491742175530677523822664310403983959523609260402252208468321501843334113271345647579955473757170253667816052828858507541918919130424770329014639767127210705188404
190 49892864424207410831477794459924716837953084173054877093552955362370545640708530068705967325195632236619546205339425904002025517622817385633259354855687680627896795901876853838777098
191 453766610576416538913702613797148552641117995897935015579129022274219124703333392539248510763693488674001377150932744630985257454119817571804987737988811318363011047227003190131787572
192 4126925548377757115371425885047571142354448865507759190831390686944448932494251455603991526980532486353967605753554616060286672795234782946775694059312752599668141721360044007780954278
193 37533644135292453624097802038188016818967178571975599385973334186543232440172306474468331046025755733090397860359331677138731276253982743690460908672993118625972790972337642714736942538
194 341361729345600924457250670951148966443942903788868111510643396925615351727369102908813475765830339629976059088016069350820603686578203668847787991482138812468892938910061097623894293434
195 3104623410447095959419470822969130208635720172717319577037187808680224051817619759739510975356682386312918611053338234583196046529036647516550349418235979416645882973676617917225131424338
196 28235990423337036915432123215829338886733891730986677062254416756190148188682134020145780029479230144682955165245974233222459473023607200692781852384775669328216030019957356627927412311810
197 256801244396970537053965533827566102661402293046912566564448465199768418543103254336347925916652766779892142831263635977015986884924857470578603860836285267629582677182469290780378331417864
198 2335561038770133505611862432217659403564997936195774123393373387307730139395800523620547440167480089158507192645137342827676802263283983045197854592951902265896212950056889162424662713390676
199 21241506748264711375112616539242941788842278641263151791137932156716357127764848637640833043818608998355540879327611501434423273246337639028396113394849775977157142205922810186650402330387786
200 193187675871734151768898126782891282839029695268880001796790857226503435177051503659480188113743453823461219760041757738353455855460829543792642474367810864571562665100496212153352179624492180
201 1757007097049324346350225826319332605653534153599595673537370019825817691605278040943100183248632640173421949821862258963794848777759209757930110221235944730913863519378595229991542786934039480
202 15979662911475465339592252588264150918367195108967148879393183331596030595358545734272613772513571734552466348267216200632085057862089235242449017053298190560996899829577413932685784840805730982
203 145332154430800305472729370076114097380944856166901332113910005421031556848122216429407818951827590106460958343582105109273956461899700085166371849090315741930775880889024719465186004558419281568
204 1321769753749315066335770232260195677124590020722297824770062564522934951774595591402987970934316857697061447792748116062252134657937718275324321308202592436260078910250360019058039085122164318644
205 12021257709754742204759081303472793043375856701823086090470267933324964344878639131034723646188868407543884023489905132019422617085383486753149980054377041593354939943768239876430176282941649200424
206 109331172478732258459871385776259122015274891845021528982328827349736476301296939527757159027656420489849298824919189166809436404641740610155724558852670052880060601623414715310617945151609143257176
207 994347310753907249990493913155075720146331310873897987298684511567739462178168985921779716320027341279746573058796633905135184003347849771942944156775641524619398718482165524616813326258760330796272
208 9043409596616740669691711647269902809887481369336127607632488412104647730889240844991093646437877296983178535373673344517098303173501908216439402265620779244811424259626412265899239008588599750385388
209 82248180537816570943869097751298017747596860816098846625654620152330622906662957826892330813561897210867331745028037193190276325747994943574596237137271628290717238338645412680142914357485397038014844
210 748032379768804907987405214559823875289812329786276181716138888921301497543349237930732067699499230414532398723902635773357492812340422542121649064423021284463776264331174190339179013760930389780009100