1 1128
2 7544
3 56752
4 471588
5 4167736
6 38817072
7 375021656
8 3729166264
9 37856371660
10 390487433404
11 4075963878136
12 42940176794836
13 455574781777652
14 4860153197230628
15 52070924104772852
16 559748945641992408
17 6032862615416283612
18 65153835980323054464
19 704772333596156700308
20 7633073703702366916868
21 82751048939834065756596
22 897798380230113730052308
23 9746375569114486179930464
24 105854685627634733418645228
25 1150099754537502599337624676
26 12499277987400976033396058400
27 135872433969035721948623220704
28 1477248993280713015829647413340
29 16063325810137768121012548899104
30 174688270590882353152414298924592
31 1899889906122159634849246732411552
32 20664344638387434305295895843549784
33 224769388215016790499830543825113372
34 2444951090534017550212034160342408848
35 26596034229219734258554724011306141348
36 289317243227974923980089429330068072304
37 3147314604931778456485292034182520078144
38 34238330492504018138080730285959135023240
39 372469023837583963680825697775200717819928
40 4052021895951454564422444143261908006575156
41 44081521215509988310638327530370183622617928
42 479560986201879882415334254363907738813711280
43 5217146844488053034908236359921535385307940348
44 56757570975648656933555979641341954028752798828
45 617469819852627299737686617778418499134336393128
46 6717514396821725414607798836061121080430800946636
47 73080617775810923930572635571709909326340855415332
48 795053564343232424573373777188084174428585893993404
49 8649500308760282368925745430523034378241256975274292
50 94099215177470463362956430769697870732767331710722672
51 1023720171622656708219431021361320228944758560755566828
52 11137218427709349114711994579646493868611257083008378896
53 121163660060249141663673830379050072445257431888546057588
54 1318160106105310391912477613098694964457070775648514412044
55 14340491880139262714273531402177027321374765057709393709972
56 156012721962006486517816993987598275572146131202060342757804
57 1697289968443386872451685881789211948947621960898506882668944
58 18465119603146231368197991172328687127844855006466741443084940
59 200885340307967067223045744919335405486762665542642046647526068
60 2185467719110497237663015258130318937671333176470853055728641352
61 23776097401352633471314655209337632468208779254276913518462359120
62 258664462260668552007228869807408076860168696149940124861548716084
63 2814057546947794183408121136671585237567376743620965717994549706080
64 30614642695842830055073887899201164060881625334979201891849388559024
65 333062260273219415809756571299817063584849590946419863721410224050896
66 3623444903501803260084229399478687732529944536191232732322853436654224
67 39420116610501068526046612606828110628538250334079326045517844386217532
68 428858627831623784617333779394416322322210611203361217442527878869072952
69 4665631153361881248972512131549694552495114673624453348323517859530949732
70 50758251745726460171202663224639122833301341495054428479684027281720210848
71 552208275402198157089450442468207485106786842386188257745593450732298871168
72 6007574534227988475233269040995918758421046195992158126657767566296016901040
73 65357499154230148608072740094554792556710456000351090652687973712476177407208
74 711036156339073190297532873782995971065965209878525904215099270410137615460940
75 7735492071997347581888445219635050731247456916274772108851236065930715776533224
76 84155829698527315562160866204268037118607469135045049357327795731534500285906224
77 915546627719225831416113867817672200373309517749113310698700064094977143475783036
78 9960398837189466210367948372776962403786378998768417304285353620615484399678311988
79 108360996656219151386504578445142221084200188388492597444347825953925942386469287960
80 1178879058425796192949231725490341726644254361003330294323195539226050950738653878148
81 12825240426662929650722192628049275641659931604253405469944806684681322574873266017444
82 139528131305050900458230157322834016200313489077135863886907465910755565601348331582044
83 1517952005805534602903583460083900739867090293271975713780085272908377493820559900288356
84 16514076916615686900230815927257575491625882478332843645179564348015316312774893285313784
85 179659656832938349108258809625540164144837874063566135488423718635208290036649761182198476
86 1954550197409721542049434503386627845888811805023524302339361204611216281928463402056652056
87 21263908336001086638179511075536061326345878483696517701665586364943421236635494049538145636
88 231333939827281913203312689097327032750551061471089296251299325986721869410720107235238490716
89 2516724154075963694463198787077520703926215505340505065470471692122964754333330727580665576468
90 27379901421904154947341346108689109760239421179057839390520341339428631366906318699739782649364
91 297870944929393139087241231507978505078492520066185616383722417302227921842093368567985636693056
92 3240592377178865885204397151281535683739428558403319916160985921640243779761390314300900744953924
93 35254995943831959666530921207210270568042506381207342286746819593168257796042267598102599017751220
94 383545535617174403252704261192077536561909400293290212676007877712280933643862440162321267181073944
95 4172661886795075245094811337558351692718870363416863026050989424511233449864921658354161847551121840
96 45395150262114860559844815674324016074473798710505429116056349801209114183018339330841203106198320332
97 493862125244146457007289171452860856961240366777966799112869255372861708541410132447523938920029720880
98 5372816200497821660572274323413001593851789423516805141549104795787625160150532614932604233864141612856
99 58451848094678069134926054711588035549681585915549174856871083115948968660048613586133123375022870506736
100 635908324089148346950383513145663686493179096143387024077199102131011041337785900080462131126980469422448
101 6918162724165630578500459652440797381219201449829664935160527958964624052849130145007678799055795298904604
102 75263954983938881146268110766257174612676289784377965120261212648050756610556519411135305872090578194821808
103 818810303499903063556615935320198390967585888550162774681807671788231189326157581305425290806790193175070884
104 8907986741617989469749411303858931506094142642209138698326639605593127240206660269418392800738675766710844040
105 96911613654296637967387161738602987554835882244503106750982220206849306704283542382606966380154077230534845136
106 1054319133324493214806457702734372415411478614368435493145963204547160667849644758943679110376550115743892901024
107 11470130286553862919807143795136363293521142623319899146675350043971539101464859967236475557683121598266143821000
108 124785640924251755829557230580952576943000671579790051387095204167573193447853795426877660458238619423519152231236
109 1357565763584880634431877196290236433556348448584389626258348558343066463520939036934670704042214663110636862965912
110 14769205725979445813368991175923685099459697287961203409781957393612909680543321879119765669289829537308520027226424
111 160676884779680309118848459990246092260576343281850123623706333068651957581646602972474951845650322752758813453537100
112 1748033156386706060603753677711633342065322289093888456967083601707673872224481698643465473500127413691114803217166724
113 19017171760690194966949811231633176651277093385015509295644284364295303606777124291969341218400746067325407498213251688
114 206891282613426828616132738756722022069263114598701350484578439892453632781320389575135023201661220076499401309192142188
115 2250808025508414824314707248908372034625523072768512416654211877114355146045918652683781663732202984646408869521409519204
116 24486951328730061153802934880045480166745069072158135875233052213693879061509846891789461713586255601682430124979644474612
117 266398012882593163096427273460842369791870135701742718020943533197097585218720482583148512362054805924300165894443583258628
118 2898192605321705380752202191949942728101476602282136937204425931603044913549688593613166704720042322135371503407582080157672
119 31529966333658768899752076296694193891165310162985581794780185764111388952121898909993689782448797830856774899849930434924956
120 343020258617813896666048815326464531758983416154143348722805606901206053419590512401453756869241483095376628898098206089449504
121 3731780001827269986454022923671311004744936382827494853011630584271784599003814707572497863049276734703510410847151230807671588
122 40598715767264574622060098917487745411711409602575009528309832180685195877250878877296098785064553580572514441993245863837754932
123 441680838941227095834062232648295183271742878481108772980976713017012234468621993572064814325204643004886266687873256329519684996
124 4805126462771672354694020043536008117588177155677943207469392469986454712372698831433580659868693576134107500415818792562520298020
125 52275847823910753957618345413292894245176777486339946914541908002802816745586877769408320886993043864768079149605550491945732656432
126 568718489904715990638670911878611427581193786132934500916351056802327728293910904709827374163560236427306208276784502474321897688524
127 6187192254614414784127388873418664590718295182328732142933496506382855470296364682966539641871778190719048247738737043807566299024564
128 67311593829091961610116487115133065274599646627479272073787466918314610617627768530336954091914124600969647183162322581119382045344928
129 732295115031144190265555624528441158584043323313939416401884171551765451568388623542779567444992799462163789271669417238318256910143456
130 7966772215497728615098391254727482094862536355115882602378302511792926797021329414103980386461829524673250648059032313642072173606222508
131 86671969033860615567814509556338591112514788383025114545933437039005845118523329256159465646305081597610166442215915399904774293281751632
132 942920170554567315680347097000809440741448617378042293156528827439463591129590055751075526448679710479192214905711590312039138854714811552
133 10258200637986042838242563757195872768945981305565313030407955494991339338594351608795101409085646811439478215132060917513549436648132143776
134 111600837075409248059255246216290983621314338230143072281387105328749989261930706710152330880864114977735211873062111391158654975386270782296
135 1214125876014962331563040582340280249911426952119369927953531673779469960354147486806118623320855236132160027377885403558516559268839456854796
136 13208697008366010129127663952036253330603862812270325980143776800736751117105791174954146047396924177417628636121291215690510854141824560016944
137 143699825615665562434204140846487132102890373080214474500860277525059710995630892074038261039956735477967027752679550691311570750856886299202756
138 1563336631076767882203341543624035817297280363698348970282877662266230267906458458234839824592929772454572282565951860582391526954829225800542368
139 17007824550902042802031760314325118219423257982407215036619534868796823601736019741004061442582124584401923820883505647748810219421235471030770592
140 185031227570629277616608140980935507412907888731362907360955859965686052412392019525455621982229468590695075709201668932677897043255741954345645000
141 2012988496784452361065867185533663613398911333608032051509306954384991840242538124225636261849824487755064768565140864468271822208777128824897221912
142 21899669268744228397462618892857725428450330790866976091963322867019690607166125352596453888818286399917811108835653768233522363627993099200675692836
143 238250499119337370252537349130811413868320383908820512649259469215437238771916538678960868453919895054153412767676040283174185336407184639737678352824
144 2591970665585686511685977812115046664960075648822488628652624517163413125075558360305014437877165865889507067502049490447422160041529674268281673910144
145 28198521959408654887049258255700433538594723781499342516010293005387023534324058244452955319807774816103224269302293776793193076192845736798448385715052
146 306776867212568201390056107288687586321255568314050887281630166978894257360921243343533378970059188527381468492449735221424702089871942320886746865624924
147 3337481531557950859648881691244120759351062171761471090904675794524543660837214579722590217597083445419782041320497288442035166471443172185467760166756008
148 36309070741544054779090573661609046235345148041383393301873113136205812742828855092852861706293071964454321033021470059914208586804393728612167224221795900
149 395013007757091532764469141040791020607395469950982143484690370636253810852281239897656014469631133726029776495467369279872509234618882212880956005789094884
150 4297418609470824728849038785854746085486317470534161873470009800469699559240841888300733719932635651554587247193557657558531351744311424287161093275075525404
151 46752401420620333757368787407859518473309218159271265519827850753931423146074103868079622134748638755835902348805893864298386159847649076712941856477229229092
152 508627908339601001130364032738333619586544623304957534555845975051272485846062055969445199214601580383718223348838398059718825380554981398323789898524561405584
153 5533455849987972037133611387994926325357179544399415981371071413812932397174987224794472216427505860886965743392784374639968244998601863073634676454535136982716
154 60199476162684938579691854802189084318174790853015993173202015354751931618004041137009948474852829480089761683115228353291715863495543534083550427152743588093552
155 654921088829063220448781842227821216974946893829895935038174531041792845743896757742179560561736907610420323379879313892492988100374195278179038432733582632000308
156 7125006062077924830258531411158430196742268576783911207002283520505455330700384539679111662716579793317623065736190264185639462663943874951828436623474381395730156
157 77514241410994191720563161321090630990311608121323112673953372066906587801708200059062929912458909362789833688598171182751677947091870921179084528820650619735210948
158 843291580269840546180401467825861942856440936485576365976276652635950387534869685438113582848283989363971088087178962942776932209034022493179427997226605297235492604
159 9174323019990758197158435349733148305475736767323768036273660342275992585910172141008317017464032881036960990964793220201457763894691507671675991436622612888890624048
160 99809134639053071755259563654165786682295035178545203477125306976452694487160228596719253068670817930235774808165763853676601791174414270950023181789922791369940314076
161 1085841792979146585870114064757755117185871190423225448888297769297058084673307032109153635930470642475474821660814472982251608958375547553971007053540983504898747182804
162 11813071054508783624327600922142063636092888726239961181600841539772633430366719563557631145611234695107828073933240854159651229959787797422112844328793241477875138680472
163 128516556132918411458479158061332616205089762085105006797896977771552165888015327622106608312895347813769174785441128925213298447408812792404305909527842613758241008990224
164 1398155071111807989994199897131573825919556028572650089138488007843069145437064416376126645247175514082759400076734157092806220052678111194062403214553847616499451119085188
165 15210784210976456481736681119604667098743778208317875515416339675354868422460206800970226384599119836848640492415794401407177999591875030648314222286821978202369822106112800
166 165480897715378364717994526920901882998376352256795352328283457479634892916473790494661997995254086139931694350029506901674390284570483321800529746693033595697386271244263280
167 1800296889947767192059806488358585414632994502936106421096764111701817453757394045007408216302414407798158227261225996514903370460930963201211798909563034210649592187828392448
168 19585758457330426003932826907011923731068990174766616929419456050285489164423713205162170252607856178644078529334185098175142441941114618074439868024457236557768948622813380032
169 213077041065165602154631881883713207226762543108113854740644529901820136307952606527756837528050433563432814801682271850036805046011044674469580940305237101393153364727301968716
170 2318104020735208157460200396442184186215261882389085382318389712657397770857825963453688148971668458637477625946664381025744078436355850323213520576739506306424805844797244171640
171 25219076743727270223052756949764649972883458982347861056843249695379521890752823879749110590911717095984629518404335644347270039149048229775856823147816710212536924930700448157012
172 274362938900512231744270104597065444597615916217999338464420159453698462642427675725434973163455824860379944927763404254781564916899842615722533083563271038654735192640709111133344
173 2984844489235686668690754280561183123232094508224201094332787307969288227777030684009038058009959744585363664945770344679665113091160291446005526207172155578544026356737889858140464
174 32472667994532893154491045338471476570553974753883212926942208826533761719860916591495664565388491136128896362645670171736736483712423975305140455544771848007594843215047607730947456
175 353276082049143715421710273351603810819102210136539225889141113753028951010417924049052394158386085638871934399671116921734989346600665310369990354141712486086186046857244692658121128
176 3843354976837916576148901180882390194818581219400533114638021430511272716462443801154114204810939599817603026790612444784546163566756511513955655441119154703099433934285248315163604092
177 41812560285159519229118348331969641770191169833198014085298651395263708809444088325646993477172788749650053506610551174875506361428775746171147506462168815035439189175112279777786072488
178 454886475003276454670913146415887121957908068418772521431797762199040766113616768286294902884574512053959392670376318006095003629795609184562333770575540261364249118153401452567388971984
179 4948792987793883600324311017804267730624310297776842143709353200787106935595062378958215366886351755596055507060561783721011297759515133509916174486240822088905444306598867433794859929628
180 53838822171755079983770739389158697581876412603117197301516830571218791886171306435721619800690188286211305448656822617616426120586707762019194976496435898162911436360907045831169398303444
181 585722373110223412313708686790236217369260301791556955124294678429897495519373798070342381752784252829350211071446554788566560170891872129424902024248807644066988231183003005037592017467640
182 6372180603569249286680212811825330361453954013516942237630420711282674821626613056351120774804781233456913235743508318233458984472721927605942874367147556439524081404165451280336621638818004
183 69324115841590059138180427263055458879189557063270362411908216811291946776486566799280590509956548366901922439303483009537484110341655229778235870709695860614097856279338622569087292854568308
184 754189709332203596261612825540506393039801323542924725038042848445394942123826851256196922464151981560099422159061952218362679221404100415327295888311841427798035660830178544531052228846124684
185 8204967503117416819874975906506682081614532663388458000427811847643841005085678475898083014528541524213474076998553884259727359003566115922080573458729646815891531543545012016940404269989084324
186 89263339043465064235502013054558579739307491291991779435015738944375805627182434566546490536021587101583826193365914392680743091953161920837009762442509860394121550901836780125803432460807059304
187 971112157867929782050726884320247321049818008775802401197141812998275451860571668626944587859342954474418248053848159514496804861037677305593763570383607071022490217558196470622761848514425230108
188 10564906413591616143667378059378279210181650488350288972178461570750458580868984405165655548422952584774522333300739645952831390069455111023101248608110092576901286361058151301363311773492713580280
189 114937545188399434696035986654188195204479564975136793111181867524569146752355941622729115441851331947422757571405047459961125757839863269390147779750813402832895366293433524628995428053475792295412
190 1250426532594746376108606759752040495655580670422388364451150889439022254072316737682540074169615703063328897407745794572401612263908897262527975827931792830527804378861029984914488134077126233979020
191 13603618476921586331749105234655174592057342446010577935454773855899052065255349741188955878323608540327234217967849038100482013588849844970998757871876314063064955152309295518411045095277867153595572
192 147996248353455561426561330332546873128695843360086332588067447180492672321915605837285782505359605262383302505896603125074904163286790399785267083931537571881176833201710644827706783687924234095782868
193 1610078198227607505576706458528812749347378536632518489032367705866750569830138487297285918070079416856295365726134000159378523756427664394022007232157148978036595284643260499347456992562174629806319296
194 17516334591243239435570694227378526118986642014623645550310230032483239578275987485508668486561136392869586766345754682859057334408103953144692613367432379621497458234232068911270458721419894454444217076
195 190563401113149414608718832606265865385249600604204335613978421943950789012897220972069296922801753272893519513289863426945032565415428142255392990810975748868436738559454794497566129482396025315335383332
196 2073174022490148371232158815119106853395925473549023672290659675129517496301802034503673630616086561116354335182416788727881406840117094406344004186445274620311747814969440844368242946442861252323300000696
197 22554438588005472790173178249151248232058417940137852263485041855861167537810496024052812913526121645165474491048333534985738385563757834471090259012666959852458320434308018745323096302597776167611927662400
198 245373854052585996689182365682456722250870712776874694377782908420628943223598578614615400852400403592762086677737925878652655280062043221649497127961284527027255416042529026133492582732506343195055737176940
199 2669466944064782319485615057849169718854113294177616790127903078993439293845209273423318989101801880202503146984758072967809915134035026510363826384558826426165035562414225842763765478947361294053133521309488
200 29041618117663772044213034962295680897313557741102509499361791932947128816514631262841667691754428295300906927197554837258371768269642251531151443578566649308506361421394246433508349571167104215721347678652280
201 315949064200792269080379951701774693796521402243004736216864559640517228717467387089982528580433208670158297199417279107823892264057340951789954708115898906787245957174446087206389726625489699983149777865864048
202 3437267536709369674056856836983376200295245022808704347924695579691164113776883225725196092578235843149029175749689735886509489203952996140716209755868832963980747866870540642845411233646187869838431111577013488
203 37394660904605620813909954163772516648519408709845355648684794743624979405553451530258641966155151349420692033734277007558221625799110103610315083761898262886762293220435760279449834437058368592455246557414657244
204 406823341283799308590202608916415210081204448504825422131787726781467287267183425947219809392791964640883627939913517722375360080076309966957026990686326358829363907516848780816060798900877918896071166418168744544
205 4425905383539140608012196736936254330688728237057498605339651160044348549540547455249969052448597155893727254447205670447429717717748021920651596107171271549860986788849540762405586087984279518613458351886804956340
206 48150232487215488059599942962481016533604845179428611384777200895154573150877903404047629365360416473839514683000766003691382959713637083213615114358959925960426975182058143146712739004473613383647648703801768027176
207 523835167646303250112184686097377277122861617069514973583774754241749633710320204654829124795147714770893232134886510135007819834200843731902328124308966192312145186120286935641847575109513750311660390732428803145808
208 5698898399626383236367146263341003629433216279950431932065670795710926129128055592678434186863874184796641588153309403113619113771134595768218327545978212931703198541892144287507956755920815127332371071866980719353728
209 61999355856904060914261003572807660912460191358118844721825392673589833681183555499656176896189308449455902814080010469557242496675063183880970996451011820300886789983185031156268335941737229272804178033645060912016664
210 674502308537914845260834291088687384292528528311702271774668241200806699854860771223393307090117878241142467526066254623527186264339914174437813945359811447035091938999040129441881950001706034358041126761849915219341188