0 1
1 23
2 362
3 4870
4 60411
5 715533
6 8243572
7 93366380
8 1046230421
9 11644889443
10 129058033182
11 1426436938290
12 15738640474831
13 173461105001753
14 1910430676985192
15 21031277618176600
16 231459987587209641
17 2546872162909628463
18 28021283702855435602
19 308273969180842777310
20 3391292695502733090851
21 37306173368961459985573
22 410381585471781622760412
23 4514293201002965745876420
24 49657895596330843248614461
25 546241544554750039919529083
26 6008689842558141907792975622
27 66095818242781381863393649930
28 727055610530340849625645716471
29 7997622985038233404703407554993
30 87973931720783278438102094337232
31 967713801130811652596752708913840
32 10644855677877580371373074459372881
33 117093439514840364756592316496799303
34 1288028024071134953632069637642941242
35 14168309590640631462165318477680724150
36 155851414778068526804534737351553199691
37 1714365627525977619471037583805575038013
38 18858022357556684384410210903725920323652
39 207438249116521861209517448170513117976860
40 2281820762565537899118745556764719409052901
41 25100028544207544345739665159047335030687123
42 276100315078189607364846008224028114815060462
43 3037103473503433154813651146946158663107007970
44 33408138262041202703894464092582178064160628511
45 367489521256977324171158645755632422940622402633
46 4042384736448419368989529040492593076215688367672
47 44466232119284295391175042765783164676578733193480
48 489128553440589029181670712466668226665430531062521
49 5380414088745711797913162925437229046659293792680543
50 59184554982497457204266129767949192620519670823701282
51 651030104851534421681566000414481446746041120026549390
52 7161331153675315387760142064578891290495988843234530931
53 78774642692587526521304205376756537233718949617085456853
54 866521069633576192581455909040300867859931535583020357292
55 9531731766075131924603338304871451389588316437001491331700
56 104849049427567007815475763272364403862904507211247801849741
57 1153339543708420982491045583331364740911628462078913227707563
58 12686734980828918083081881197512042380853903751782195491071702
59 139554084789372109843836823986299358514616068400142390979636410
60 1535094932684871284792625341282949593484544604556029938190074951
61 16886044259546030668296157504837984094832395426401054548835048673
62 185746486855093463100320367851746305097353332180422075472623620512
63 2043211355406637974347070913676157266893666276694803152418068999520
64 22475324909477286879523150222672608063806790129014391902988936102561
65 247228574004280039806694954160474049358794937648761386371888101336183
66 2719514314047289626797240160269898136350611130903607652435230566419722
67 29914657454521650217234879177137444997710915623110365364555730503997030
68 329061231999748402646840671660870755179935051465409059181275216014268571
69 3619673551997304180916048087321984837015768560042866291476086742232266093
70 39816409071970848252682142324238151460432225801160102486030990240998125332
71 437980499791682846617742901464141256552582838713706174286997247755661844940
72 4817785497708535923662847479146441769068294477238008415652054723892957948981
73 52995640474794067436365052270688259156555845844731901911190649517126782974403
74 582952045222735947732531690272068568939123669634863215643985740389721841233342
75 6412472497450103866585461426524017887546311519268259580668874628302218401999250
76 70537197471951201623133365658831940176005512764369595578646897869961287205159791
77 775909172191463631489320052678370035869455382672123686360111098132682041459637113
78 8535000894106102841826491795789323702309883104727402263206040044664506075079679752
79 93885009835167151528199208284516946130690384916767890729379423319060834377059755960
80 1032735108186838808686945880928245166529868696924952928068960821660509262096028157001
81 11360086190055227888693686819214198451750990743493729465114060621104388526145345070223
82 124960948090607513727591529916448645840100512906844276640918015045934310566474240440562
83 1374570428996682699667233653426922101993895791010072419373616138671352325069605743851070
84 15120274718963510036985657958169750894486948974033757290628776015895263194565691807036611
85 166323021908598612791364851933441008188657926773229370155821389000159924756479334908329733
86 1829553240994584757396671672024159798227461716659515927507728565737639961058352382499131772
87 20125085650940432448204996497566381086103221067042558073547663815058687999917847213498060580
88 221375942160344757748146218210366866829021279667532983307796832033225521532610181972807334621
89 2435135363763792340954847197474153818005824275071065049887342777458377484271219367982558311643
90 26786489001401715790579990752337327771837144732967872793322663500791614922260516251336769609382
91 294651379015418873976916599336566094874454867593393409488736797015449929128753159387189286800490
92 3241165169169607615709839500128235664147901130144773705962688496044624009388235908605398021627031
93 35652816860865683786554532853392753623525063827425726877952015755250985796497947037028199901351953
94 392180985469522521748323949851195923955042103320070971950291050382268686466187351478615003537569392
95 4313990840164747739905132067610287126534224652287273843034342598642445404321622753637513936164726800
96 47453899241812225143671433078443094754852285321714350922102800420709003191195745245989971903035129841
97 521992891659934476613390626205983659953078255245682663622491250100192135165273271119571302792262826663
98 5741921808259279242978330924667587898576144713055005088894352982523357056535420539820257521838598147802
99 63161139890852071674378878426155841935705389623096137324623657993278091956324398058603654618648390335510
100 694772538799372788429488330471400894540942922520613134115646317052569458592676134578936001656888275299051
101 7642497926793100672803616309671216312130702865443224110672040305603148657691513527359516862702009432751773
102 84067477194724107401394492127784024935915272849143774018124100408505384945112789907148982593625505257520612
103 924742249141965181419222402455428793798486922171724432569147410425137269461291720608277644220053031643562620
104 10172164740561616995638627350358348373237669247338292970672401189214970144987106367529919716066033981405430661
105 111893812146177786952215167317382253620446456733023111083395388468220962538536153225858145183315744811995383283
106 1230831933607955656475698705735287740551995205590150535354924689183859972916082073251427639657954872963958503822
107 13539151269687512221242008819796745801777834114383845555945112434883642138954386047563544557204655777408907384130
108 148930663966562634433727358414724268412578871139487206149572387468884224296301591852928494888405180848042022260671
109 1638237303632188978771457772340687404704933893258311489708977140494555011182245740876043082648454270768803002817193
110 18020610339954078766489233304198604616997274198684581375366753811501302023206724829021896909074575500361880690153432
111 198226713739494866431403951005341952944056211784309927219621524377459686020395745204581904638459367916429332973416040
112 2180493851134443530745600153672862597486147628763253159903003373251259019898743703496003609688766247763429739217565081
113 23985432362478878838202698538700196378067958660068628661608483231171191171199604790416335258212620824154509461152589503
114 263839755987267667220237361863793114798838036715074503492747837869299119732353073599507141406673172226886244351941365442
115 2902237315859944339422664726068360945268092585289105060407239870090025550914803018635097653962150288973500989680931514350
116 31924610474459387733649688205718427175316341414358396340796894131898543276649353981799842500626895901800006098430963759891
117 351170715219053265070149203795667896370057034922266254595027424308312389457118970805145318744308678790176679062694029276213
118 3862877867409585915771659676481703242161698432350577115029336789048788067415493375732281230289835857828260481031150358475852
119 42491656541505445073488385484404230338416330556572791719511970529414895672727480800376139429108030294283488008142476403375060
120 467408221956559895808373143630184996445043923043700339357961636764095263155335468421341189127640949845418745294212048683501101
121 5141490441522158853892110903044204199952736923512423777360913230945686881182191429684960338936287592563168929604076448370093323
122 56556394856743747392813264195271430872880901356768315018533519625971624154249459764534922891425167668067097799895199597666860662
123 622120343424181221320946215980482032315495575350921105259813671983594322705115761169131207714560594097980255091980462611680134170
124 6843323777665993434530410544612776404467091422043159967164568271999497637713146426641395385057361386823160572430621739880763284711
125 75276561554325927779834531172532858792114488645744655948531592090727269075034077706853127481186382234775823218503214606208714496833
126 828042177097585205578179949170407675114094767881023997824771980376494897469157902058624417732813268528098516640072583488209816535872
127 9108463948073437261359980184782308025060890254910810993923338454227735296779502144560826541743663476865620225617421950846064323967680
128 100193103428807809874959787239960153467310727755429337763684526679293262542467299598247186778981201284105504849432321050318795171046721
129 1102124137716885908624557696091045044481904551438963571742083804212663779440196824910597664272508937281185962765261863009000326197782743
130 12123365514885744994870134912161878983691355896080124976193096846326970171792596265692384304749155381614921620608532684879503473711757482
131 133357020663743194943571485819903353281337755705376253010531774933533368863566754696180195985629343745565760859228964234098261561193691590
132 1466927227301175144379286356521795677319845198882273923338685914756539020257147559232096429521281898271577184785267036267848061383737763131
133 16136199500312926588172150009259763989094206391485314099865311911336208381838895390367693106717808076658538010504189890744704568485648687053
134 177498194503442192469893650714497484650067634737392336508396359545801123411824152144726213178922806093835802313259923660525409525145284621492
135 1952480139537864117168830162147952896540963533151651745501003257541546561503861779441655279659044122190804821593106341400840259773977254361900
136 21477281534916505288857131813646845819682135722065315878069027965171223531822162244280355677364262302231469044371151708848293842969189063049941
137 236250096884081558177428450160250851720624250945072473252652697614633297974317113027411340950202944891586166705092800898872717673218081550985763
138 2598751065724897139951712953233708202855712066415145055191370629106466949773979289920678726403567915077286360120498026735730934721142545072663902
139 28586261722973868539468842495867432068914749872716379849265099734395900142842098256645853704383411236241812025103850272716660776701996706930874610
140 314448878952712553934157267526618245620575668595000414518409687411959542393225807001654654157250750398915528618726114153682128069904080629404763151
141 3458937668479838093275729943297336151863926294511204945344828847036943926852545178797660786650111230027429798684749370284263005766200284271829094873
142 38048314353278219026033029379802445820766346819388450760323709081794888292934037171878524524879296299965089720086956807869048143978893805309860460712
143 418531457886060409286363323202549141080271918071638301204446621079717218774499745789633754552196778388198765699856415692683804655472181091052165565720
144 4603846036746664502149996555401096211245885820196623554685971974282973098731739839294962161905976244394962100335804281577037724251372009052107312598761
145 50642306404213309523649962110623447939245007072023298999359397684686637728268163068088524655699120705741493978080955426623255815749576081037052817670383
146 557065370446346404760149583225337654640476919141280489316420776158227289490149599532786381545377503097552215534227379830652848604617914072205377345227922
147 6127719074909810452361645415538072292206718999997260389938757648395503800664377395011863590375730267476931871576994828266091320512811041612597173739811230
148 67404909824007914975978099571334301852404219226072117367502524403276985595808939744511618853007914606388688233616076457651028143887049098230702314165692771
149 741454008064087064735759095287585866843358583069509202719607532814239040446362184976908770921405419970849809800489163440337743496540582227801495489175208293
150 8155994088704957712093350048183804360545329614843613312304473374012510299022022614215028865034659073041253460954508999582491558788728442855757021675186421532
151 89715934975754534833026850530164366742877322170832834515316901517571456577350477037438872410330500668276556335214206132056548523614990856458382142790819627140
152 986875284733299883163295355832805665609801418732032813744490581577536311914232636503294121781554536861248644503712066031554556971595263899334942427765174221181
153 10855628132066298714796248914167845741774871730022462477302583071843718390733299680796259221488904479327416498072091059511570457036648047155620311337478901644603
154 119411909452729285862758738055895187099992981898037798371026490613221969679468976021677809634702438125988530012595648702338280679178267493126808900299696199337542
155 1313531003980022144490346118615189245683208550952950762115706785013555811462304966859382568495407525541638363245589858637496693730044105068171965548223628085269450
156 14448841043780243589393807304769477015598294311004203254461326605563546307594015619252164666672294144958653194302848473283885708327353243370691941124023557804999991
157 158937251481582679483331880352481014363162239174698449952132677716788202887052985545628855104090147247101000861801333243467661500095392035995017825914578976019955313
158 1748309766297409474316650683877408528335851643197248448818557156587235420447005471375214456930532161808758706222407065136783528297593005636226062564389479107852711952
159 19231407429271504217483157522652315404081837161098691433788268165944750116566973268921997103688018377144664579001136508701217678034739658319747859385972400240204834160
160 211545481721986546392314732749181220591612492373588315256002203587624395577905870900612228292500258342398466709677673121020207046637706133962530180601435100280991085201
161 2327000298941852010315462060241033684534723401319990434240554404088673465697247601283565300329861755188377851525023404908023068235439025311687335723665565922871881756423
162 25597003288360372113470082662651652336070859310993527541788866538794944444404699097654728667659164301352842507474804457524124798669975426250169107347467728571606630320762
163 281567036171964093248170909289170148340101765696244232316532193290710645747361490128439062093686465276479686150467498055007797687046634438277678522671160761635529811857270
164 3097237397891605025729880002180885440244375615585894560984113179281728414267169850139931381282705038780633555549594121748239386694830720641607989348020829726464552885372811
165 34069611376807655283028680023989836502210925121935296209362440461367129299431346854366168936905354446803308555890392341169991727732259162670926548047170312015619790456903933
166 374765725144884208113315480263888878140979729794721450572854124088318927317037786376502383780680699931554972176626792266131834269318184653019682615193835505269353826216579972
167 4122422976593726289246470282902782395867393901915968302191000871006490174779694554284278196286303345740155750115314438018715733540540794300427042524568793959275485857546914780
168 45346652742530989181711173111930639508757651040293877745330920888026357938268732962593475463919861525473175693173358817336892363633221209483841702325872301809367705071318198821
169 498813180167840880998822904231237266675848388277760240147262872740525160409031415329128894645906225820925694961731056672083753055981276261369620858741701019945152301523367093843
170 5486944981846249690987051946543611557990931858897055736260317620069175631007026551216301279951453107237230607154259439599870852973929617833364126834597434730895158243282866145582
171 60356394800308746600857571411979738509796447562759464761346810055813485531086826508608892086626228441668885547810623791233746418050298240169927289181337764676354771693561123222690
172 663920342803396212609433285531777203211034302994597074012199794737260023594300670546596828679184482190823248765149477603949980095063404706363822500408551880175551958410163518939231
173 7303123770837358338703766140849549792544290991570268545595900283362761076915120617852318073935972386916564618868453696000764168767021405003835249047433298914481084094272956823462153
174 80334361479210941725741427549345051618547596517680859121786862667709272758267990435136068764454654323256024626101562407782921576715268551590874376857552750444144344215801731717513592
175 883677976271320358983155703042795595107946330967344786181279415009577282679144394987232242276635686463289225823886717024400322416958012862899695739459644815364566377207768994776237000
176 9720457738984523948814712733470751737314869025550779998885442088807491965601888119911760547164042885634773459654788242421753717253887688657493551955622341511288138568034886060061610041
177 106925035128829763436961840068178270448355774975428491443979447863040979013359489112630094598889868644684058340520149359621906460242807083380589141579710979514740174594188623965028184863
178 1176175386417127397806580240749960984297159034590302786077451046797778612883223525635312577674576556215092526011810184841265101934714153864168509939436384750369262930029503442154210620002
179 12937929250588401375872382648249570892825467949517456308207701487411949007839833333968991299158809240254278137371862781624614146780623516084452359466139717161377371582142510100510857253710
180 142317221756472415134596209130745280279977177427860899019774896822516575748961241208552185829570927066131307776680800612329287340050557901727789927343525968513187604293113277698532394467251
181 1565489439321196566480558300438198086292028161588652046623955131537230523876897438393474069525322153541366252437104250716150110553663653791340500624738772638745460072585165025510303000077973
182 17220383832533162231286141304820178971698264246650447614708525328649634267110449634799750215720206268905392490235871235137938003456360921304804754897086725056573539811633744599778739168440812
183 189424222157864784544147554353021968846082587997381849474708910868892972319448547253976676895220751463876416612450736774322281242953935799021844880328877143508276811198702178448625371731008820
184 2083666443736512629985623097883241658408720236960788824212203945741883192432477011611392799332051865875383043405261586067094614573888756229266130920275118682159587636972603290976800763713606861
185 22920330881101638929841854076715658250208604989495796426267084888488296241436586985045833176187606834195024532782553863759461298956833069538822746786783635870569101007665603562460795066184197483
186 252123639692118028228260394843872240806283431564943596208467824180860114759805530409732586168522284898889016401113587651376887520705003591728889591336696505353124760113384471046193327098502592022
187 2773360036613298310510864343282594649247039183977808406929855298892862196242120822391581569195522179725900751961951731369669802661371131145048522291657073125368270854562139306157562041242537278330
188 30506960402746281415619507776108541144362881081099894416685372918400185401634341325823679974186017186746336001260203921269857845352181148289838208467796065299667498603945254748457047423609340564871
189 335576564430209095571814585537193952606509842293506852166737854517727421647680802362297563025507270967012573765767482296251975094122613892258798064717206444516804267822516616438983660788434605439393
190 3691342208732300051289960440909133478801235318038431468916507666608651681376939969541048298037878401249122873907549454539052041015633753248393055756661778472108810172065448267974958664269612902929632
191 40604764296055300564189564850000468267720977868091738823658323201122580636136146715382534619673105594136065641475646420613012373101689546797408715855548913764568308193663958296269741184622113776478240
192 446652407256608306206085213350005150951282482136692075719278727291499581175539508449927792244976034978825830711199589450134604142965229132378397408231232492881869432831010077391394659716830585163917281
193 4913176479822691368266937346850056660508569382617393473525326204761350298132794081152759534893623354773183450685564145108257864771237110730167211307756463449361981403016548327695389481399011425726139703
194 54044941278049605050936310815350623265905497762587792693071409684262820345651582440797803826216484972061690908965767771253461761507410757203655848508169164823412175641162552556694900255546068873271149642
195 594494354058545655560299418968856855927139117265040971013835256550126706914392495339060845690059827577145199465535288444052379692915463139711843229461585904654548877082914017874539606474904451277079264550
196 6539437894644002211163293608657425415213780783051477440882536072214143126088338846428978632827268035527712834423970612280555896702244343391476243930238463709549153680994247240309087556585228276441104880091
197 71933816841084024322796229695231679567458342065518439167820334545495317678404105985950501797880520325997897880958751504228620993615090695195483292751044947699334559811868628276388436118536443511082567674413
198 791271985251924267550758526647548475242789036884368142072810744258429186708582961028760535259771239182024509707479278397365614285644733951908642640266920930881987528623861058107014157269443292330910058388052
199 8703991837771166943058343793123033227675910324873706741388427636648598345547932859882915284367189800423084218405140587661243442866472807001971424749856483672673265836949528601823455494686922543689967920133260
200 95743910215482836373641781724353365504471630007630374405385270151775785073454682090094985344247568791842034586338313352976560682768013908726860516031275633878437002497223783024477660019438719437374070966909301