1 32
2 1012
3 6170
4 64703
5 915181
6 9822603
7 109073249
8 1317338135
9 15245980679
10 175547482078
11 2057500323487
12 23994023300043
13 278994545045832
14 3254621098208495
15 37956559302944938
16 442300241541520182
17 5156678035255124984
18 60125297097618702112
19 700916865121837883190
20 8171542839600981149076
21 95270305751512259851104
22 1110699629321318422298383
23 12949047704115001745796490
24 150967460542896189558472687
25 1760056495550910775207342803
26 20519635480689343428478332542
27 239228883444768182081158720719
28 2789056469653638685299393125743
29 32516279886650233286033133429629
30 379091960046481877661277965675547
31 4419654062286786211248891567952074
32 51526653588507279756162956101457852
33 600724890251954082905746846499831237
34 7003567508039295641774419606717451017
35 81651280908544615991488664397021760162
36 951933671307501140706553295651788138739
37 11098144553601166136904046179940328915104
38 129388019078982140731943781141825976651401
39 1508473728370795745426593925877498078340095
40 17586581880805694853479471455398714526300619
41 205033641773506019733200619261188088870612464
42 2390390272640498615858903121501890719428618114
43 27868429822683074446563345384585157435514410570
44 324904844872766151787356854599275183911029547000
45 3787911945138767951412804406582279977680621552943
46 44161474140110966616776379862855845325259764865035
47 514857743913351255156572316079370077675458126191537
48 6002482970187742356741512703540933603696911648443961
49 69980110493883670376594809296753686330405374428963694
50 815865016038097502164920436073746377560611725642187565
51 9511784415533821436755889661371105389567689794166891526
52 110893396565818580525916150823394396178180551812676250116
53 1292853671265642239497840686759302783527562855047698764367
54 15072769588332765583280735090704272509068346161540126817451
55 175726293015499813258257164625584740515335963322644791136064
56 2048709752776728373864190549574649378126531938273749688547975
57 23884938213269685451574455479152643630353479520174621468566323
58 278463199913258345356862940091820507748648058235715629198128014
59 3246470768044699111621745275325161066287096214236475552517366218
60 37849067492766430239306774894791778319228738950007722560927823234
61 441264379822149629406329024692084512789901308143798716216429478927
62 5144492739141871786965815600750382231194677356842050298452490446770
63 59977208116708596125489929604189581999490294064341317789831646715417
64 699245907396306876218884149725070082202954841601919655026971799896377
65 8152177374763024955176906106541337663632875463492831742701252332415207
66 95042381008791836289905192726599738948903471698714707540293709566090881
67 1108054176517832861066735542319864457374399468907072497004312866645640468
68 12918279667099643445058408762053583202275713005732075471671340361623067874
69 150608113839562168014356310098174352063346067634916040176386853594172639158
70 1755868779654865726911402351603722486753559466091967426319779061680786382739
71 20470843786351147367160137556500628760510204094498963317152624590168177551765
72 238659887447603626607810620853635843164958587321732813933308230478280344011597
73 2782422770207435653291229185312798932815559603558462974798264276484336024046361
74 32438951325109057860718302332733923209418473679479493801656141117749882323024826
75 378190393760450908661625441147543270904660192327364947017119879848654913409433790
76 4409142962090006887463422097103875578560607272009927220270179947889341170180262208
77 51404112798437837674101333612054869177211635881109438889351877172471022381885426873
78 599296243127936008104382032956993983489471211456202161266195886055012574800684921823
79 6986911503279030951467599895713545070635498671360129729411519880119503467532443922645
80 81457097244361587423728297686587349084282084542792848258002116435811693900318327207862
81 949669777320549076192596292471631720927094018233901855950583497104598922035851694241368
82 11071750853710765734127562015263177574738596012184233183697457325299345559697461886858340
83 129080307591244421057101588299027149427274915810543556498068249159818981298178812111761781
84 1504886266679853234043159424597255191269873824979945051116391873301590934873746393718969997
85 17544757352245733679397796670946336084854727725847795496917431355347261186959066400094484134
86 204546029400815495155378332386420418088364734242822084826710521705686342674152536546177879165
87 2384705431009216189032699812983835847877009984692640979161310171337253978342022894759385062685
88 27802152940066696948844986356087525342339949180762577067154605075478732611769171087481716583238
89 324132154039561969673156920047030557008802466539623386029070428558433012219125540031168966001793
90 3778903508257382011253365208177866828392668275472765463889278962258064194589045310583805135309786
91 44056449033985655535817783778338868136729855808176983661211672110034460606179281189155077120739071
92 513633305863171467763117602731249233121840770574781506272139241049219110053763810236159508410986055
93 5988207826019230120675714256673439767300950615253955624059129533681691356120509232566520170302939515
94 69813683338421317280194031451391404484613961607348849458136983094444813281408882814956210747707492967
95 813924720531520572849256715949623932579847007168574012113970128191750274019324159676636236048133047882
96 9489163427762129094855823000655027941456473447941006636833217237075222230052095566312858932685149865181
97 110629669166426563708786843280241151694558225864895706824039685234291713787745393866008836987816606888694
98 1289778998227175778941918077051496063456175323202982348217385900381881575298255846544161506783096323510906
99 15036923429332086368466563123038939030875419762606546314107541228913441526830520639707446740342183400283174
100 175308379598665487759501643469315082684281545177648205439998772624896812534295318174220054465425375961703432
101 2043837497872721476549669721022050349101369477722344985872098541047103926017147982451601055835717116923866823
102 23828134897337364379296469303316955802016361911006393976526148612416145036402366370296501869157776937501014899
103 277800956913975175582599777409021591954743195402959839432428977503067183518699956774634457571788818730465547738
104 3238749990077649887726325947486874109579544881347839795413565959005306920491427779217113559053774446446445616456
105 37759054593451934320618767209357857765393723691065754536925176902598527829609669349545480975145386484985107221700
106 440214961994365294816807312198759117278946785221343676114598296531864268744406788544519126287394441245517390824677
107 5132258072936678978423229612830024339613646511559755855371378383771164528550589062621548094051688764857300148232885
108 59834569928954081851404264269295293733323414176058942751890854120798906567234286045006841857425011716276566645975306
109 697582956216057715988675852725571578984540010713291595707620335401606859392801601591528916850793484232713232323378018
110 8132789813329247888238886124554970831227175469125350008993697293662416557475277218478737210892270327461948647655047502
111 94816350598030062195726095384882211758747617334491980293005798361464637734812875439117961353981091175080097772738985384
112 1105418994844075759875027659641633694768967778823423927692066517995275582084933734034537803513902178829774325009537283739
113 12887557330090644490418027143183912263792877900866261436524498089399862164249609198627745322452010479717819288927849908735
114 150249936640360253835970630763656504623908421020842779975749022433699239723826577134091010626255305639092223013481554372498
115 1751692961064289551124225387396441229491025422273183401184258436351331066269959439484561539695819256233043924504863973397687
116 20422159892065705352330199888332394235954734008649600431483981440603209506749570700886778835331050796356324259064499186368951
117 238092304945781131488489742197329284824812539889598246363842148402603738639634647827062161932399524167531394076193953171910768
118 2775805594217235255087518524899359250704202466583422754109717476157345769065370056280528950891506199232591524105766998624567669
119 32361804799371063033017191310666347561042458822281110973410570081340908627854141311540341999720654106214745217932265821357728562
120 377290978897939012959305539837265672080326146361260328735499170921123209917505235562391177669019330923787021769728883352195147062
121 4398657109523494179011229565502474631755762512618142249028651130087330664971741260441924906382754739757645272760196697380670429657
122 51281863201917314437044418007962438004383558376178826117833186235520209923454615950345954079951487075785407425284405228470295672523
123 597870992891521422014323720619635631900862998982609224507503006481160438037396045306697521890038998255508978869507842540209024455262
124 6970295184745343089338956251509212812008660875835837968440478159693840001216441350242805020819726757456516338597484249900461382864449
125 81263375444105969461445829819294448801237390403407637451500792410297773892012149900951379132744537834062422824829550440617491760793481
126 947411266458579672854982822410231219469429295100591264592702663256216607934503889162757725596698664607964808403116452383717348040838437
127 11045419943576216480085913487139319019656785538886875543749863829166359194704611431170578063293555371477427749679157917757041217233051445
128 128773327961352740174845985146953463133486444807217418391126405796896431875536927989811922247151271870602284011437669326610648772556841781
129 1501307336339546310818733664246255354693387995368086639778519464922017938009886267039830558074212382156893866353066853025020639430997152029
130 17503032295813523338213802729896901091675339337707723659784303004906006510526668637716402329143971999489348165922793954785903867804695923972
131 204059576698826935655050646824146008542481968042739781934158666539626298659854756908664801063425789303795381571023355680861453481569306085969
132 2379034108990600653667272871505344566677371538748264218938059536146275433928032872899556699361476868477034739841258968908100877578099634482620
133 27736033678507759553354676972004001785625360521460532971573577326417567158192243542122629245554514863431413768434908046696560840445504075647577
134 323361300835538404920681752264058218799417857939308824862946231099848448323652371387863073923163448853965251838527904228098020552185866897202501
135 3769916495272917198267627409149105885262071912552235797228985234329595186772890724624606565080721851020575923449306404520809853632454018079505262
136 43951673699380611667927967161168593429859660646826434354682547969079198459886407218114869667209893703822070258489463927971517309032025355392077378
137 512411779783196337077750245661585825056515255398351031737016120840339268144066175377439476651303275640208868926915700351647229331170535703489930693
138 5973966631088342458673368367355924925444641801792421953812819947661660036832590308948317844861097137164260623846594371465622517315658614156588505817
139 69647651981101734282680119915996879617771335048759925575578720516121324262792459142315307839915370091329183373209366887264522815154854078625492233066
140 811989039449479178724508679684374355679194862660336982455487209746091969378124347784651027448619855830214718542321906921015557777628176522504649823748
141 9466596237371937608184021587881353226613363333115354429812550185895353312948949313938043599590452610058285413910053742664291462959252767614285369670977
142 110366568965245664746054714660607135271849746031763871582829928166120186452334980693054411722137621219293331919288874352665539072787400061379771195042309
143 1286711637396493207241104008218346750360194287898323035298908540915481760887359891805191397608529484523301466208154712063328446344115263918924464420233626
144 15001162519901475310607361401894997116918548496601171721393023112479444912467810435176298176393216593413211827429544162110799320321072031518174814706504144
145 174891460066241325773945134525623882367826648216075832637524000012273587210155189764102624073373857484941221598492712370111885309714503580073375771267922389
146 2038976830197195538225771306269972699935973729110766731974605571392260376944612889013785851985241907593961705990418649243865010138497523277015931919743417369
147 23771466671422090586791317308452504701377864746724486538391573942837592631660161073581377790259831722772211026163391374028691148707058236600748069984285546123
148 277140288865313108264424109205680113802552381659769998499498239742216688320208875252164303273620624109572419815513390741950729612341942869777267121728317692822
149 3231047573715162375290951013254130740587936524467054855141714741143330281595981986893654876477479572382853711994488297271994534269381682246033554138162699564065
150 37669255763402168553869149398221617756474107414199889916980918156892667928003790831872505458627175613529080842698295550766866158869809591878320845405913822950659
151 439168039898907125696553102799043350893124222252868591686872228184614674492879154313801527799240299337433444295157186740547926322119318653427399804434875654287946
152 5120052503294500965148081291047116360795747084009481512585228592148474152042441617787476133956049336241955482541171039173684320804154417829038143120508137675654042
153 59692270964268595369666534939720146620185238832438343907620465616061898871030301901980999108997200798294130561510840778883581557950918211147883108415073491161461002
154 695923959877157796132504946794405165201466508028421592813908317571957576837617265064444638016442339483322900917976748354517105214897943407482526474680330118936227462
155 8113448359520595896833057968112345002424520477492353123293500351042072814205122193574699771182887686049829617701013251957821977306049823803201193594341593743838975438
156 94590857734266252538265231215448269577283619328657858469161305051152783938665169366794897006553007988547396638369389777335683395106141148551875633958447327549054921535
157 1102790080176572395915421397017546240796865433300264028372684307635139433309904186726038451286233070517698691578555908377312061759927354553379296027332714697902696455290
158 12856908057144014192806526413218344983428736775053425534800755538842482596178414660891361778169548057067400561887148514820088104938312287013408338034482604311998373313721
159 149892611260510950751721135137202946796111239499558771170067812110323585593508714812533140550173344059979129687946569621145501976521095955192433638862225258572967545777968
160 1747527073432736890226466043447093360019337280311871676644697975167965023482431087470487527785673083228351102574179629639711357990536541709948838106044281380296505378302299
161 20373591778135364038397635142403030301792018508145491467532339164828781967744185944454728702129824148154213887437007265687327705822814612698726025636074941285181409173915969
162 237526072272368515540953007332632879532431046097778416557866346144805680644533597120220862264752189299059283791625996975725293142533031670335473575777430658897132963284458516
163 2769204155238158452632323343401093990431859083247754118873473047369166470904146331260942643374716255677427802943682789679118041924641286684951882727628957095906678964116962437
164 32284841744004036567081985853750400821112115859966439344373415634014666411064178357336457278200043277794923796696552783785185380615220461823034000299084422384280095842079095278
165 376393703029722725336858713339143621956265346068531512166182989246127999447786062630299524135732084583788721677310580768206864568517451859891832823434928724503250815977585277639
166 4388196194479985834994522434358170427218258625609491379059928384860455293935983537171035764057996613677807223652095711254851663515682128918664718626214277716529578010014210851813
167 51159904340185037261000222562649518048864263148216894414643885023538031609380949282735801954221625146089545954082995617611233842782641310585647668844534614443804094850074940762619
168 596449132194520261232445509955066231259141767204544438990290294719796984660833484615084754842864116784789342145556729772482284306304442072243422459860801184262250220246400319580034
169 6953718383248830151574236150716836526815003664729901707104283421339099640557584489521980409589679657719689482252304108886598803425756818774494710531542628634017104174994009418447143
170 81070114354299948021740342863810145333500184745137709567396818626766924183807160595948354978463653796663690302993644771349813556715929371953251581676730842606869596683137756810820163
171 945158126801881248720084684825483161513306461874594243199318543547333742663064932258852873596246734517941398031227773213854665528899747182786068506486426484925548563946242952634438500
172 11019151653783984750450750325227280290403141733648050752908947428851083750980679633545987691306197068515062190065293253291950917519769000204643750997586942217470809792136782261381038509
173 128467078392420216981335094592940042465762989905421933282724061558618725708494096461516126222061836453109947670986332477027490634676594902280905911023970276057975527596032738348365758805
174 1497736917434730807581697188023761721411709852937576900261234220615513637159830111941585017065182933968395884870292500124802352943406795088099311664135371590708793166575349453838548135085
175 17461406470182817829056746484009394804789689336516331915541674170618434308199313020076271873022658390044622300045496299146122493331647721770670310297126697879370118532364406093675890201776
176 203574280881828836042276954967542408134919507663054066153427241721799149554431927746498213032738349276043080174007323336671311105078362285231750105738077271542716648292650769102846740239991
177 2373376274547020841481149161086307031250341686870211510306630782938155648353280972893934410187374034506255519616035432230485145849436045019583481809753780206893050103601984772449875601589297
178 27670071662208155972933176678504173774890691185811924918197143042311481754155969035403870686735022361537446263606166307777352893651501876162912075787611417637317886431882991086600942085669683
179 322592280879635237593097595030789931612367184896858253260980863054155685207176315216020594420387032666109232052521531279887151699716950387972627964788574713663481452523399119788295705020054434
180 3760950855261381292924440650053351274802042831470482850122917109572969207689286953233231970582929431557158803118425565566903910595237802891163893203442731471156133523564004809039856070648122091
181 43847147542160089426972913596905644890998695464544139716459970594118169087273345655570152235169774929440540836256807366349407357440406395363448896476736037669392579152313566856798212848872746401
182 511193158744516283355169309287847393491694674862999621413265745891473479433608091354445030154720354268489559761530188781953840979323309935319650848212784066206490912622358270838329994815000633259
183 5959759304660177482425764955363881424185729036901585927230396424948191857660811817014766266132023618104068870086260552524845951952690586288098520600176519821919749349819173072720579289064441931958
184 69482015480639649478876951114774967999021906569634666872638619978098832032129138386645480164311756234902403186957698093382201928799374372865460621301169338769553083926453364564784037475759233955595
185 810057961816819351625184260199770831984595989050585258063852960338263268530364420925491043059096091574834481566203018268318262216892168051199614778392000571078212922268924057248509471111241926469169
186 9444082716421205576186343008507316872655972488386186200158272631093591029214782556064528075712755062873348740266016773385001675059276948527210696390146228022528286791219464452734920177054579023828187
187 110104094470680206305937284716363117497470515749871733510448993202360201994072227050573968823677023399813360778143761144247528101896667769445013470221613599364894734510028045425248162253211992641629092
188 1283651571383355763896027352435424708372134505421780380341714621099674108324334554490458392756754379844596162695570304931645842843007723669131874878724602233425691182661357798851694360458778616556606724
189 14965486657299047853522823822016111221113955376239397645317020413344597369210809449292193405545668991457577252496509497253715119462580862648155635553387982288110065896904579833244386298853341434915884312
190 174475532054569992109287547712436044296675936439225203653480262323942814430584577519954449988490968057604515411076018199866577450914240889381924670289116907390651222259140191380233271236958771147572555454
191 2034127722193256256556108727298376333772503061493131875675405805940502488040302445526627022132764158032160434514680551373115077653566592766319359709339623717041687142267684678240599872635445067263872500011
192 23714933214251505382914162268336187126377313114717902703073778259552167616869947046379003936580551864551979458778822299176153627713810980430907958573057477816894924946612843545690526437705594464069295704532
193 276481192021715889251971699673171522378902538182755720467657429240084949493228957221047123267810517279998705884969168270593856963049985293368971581186686436454041314644450692939663783511197623321482736578833
194 3223363475289534105571257987677941706661972297466538189920243993284032917239232730131424063613384116561072386787032223811406339714862375722897564944332276716186613506508605033182075405462617124883512662873372
195 37579670493516054371797632834967697408520532373291258114326581451484794196458398065045490299839425575322924194236122356807638656371876371901858403405493428825351210137068650815723325052267063099015418968410430
196 438123607600408589568163271161555373942556448612429449193490169283300630999682821866398424996152255559443298238552813675240056881008521260517578959363589938355027351664461555702601610039754858020384998288311853
197 5107875961017699536192146272159280166012411503315775182818587463420291190633267674311460488653431694843723529864981521854528078089378395557087312099905657044774310655800749078125101203019642610496967791861086584
198 59550310415909567061313759884260755559003965673284419447111744527064699536643126239515151088501683813802999033861065691274260198625924195580715476963289986957916588068881121432654119457011357913022232722206324593
199 694268908974177659407995249590882828117164669401052477889560410514147158536074229753261411350773475872979681201426479927210546711836945989489417569310442828815492495291852184465958729389344720263988760417972444382
200 8094152903683613983542052835692541779379356441033428281591088185882519385665167422858610007321936086076025759817756192398607492491351486924030423785871300993980569048844400683334231409042604056952008159245729418663
201 94365901139102612569662524166615877598617996348949490717110798769115203120700634005878114466238234618145789618414970908106772932338379532200612423331429426323495293766084287327818571210751324207231443355855095518528
202 1100167417611087587532506827220237934304214659684247321083805838086384317599530044046820355939348803218792128499486188635106061039568047833288501804039749216917480762404327996785862870781486905400575649156695507896402
203 12826331674498322749427210548803323982251842434996199167891438813202023270600410365289401985789325655957748669201728538085962499710684757631049967820210079889140402030991409284879309715069413916600567950934382699401303
204 149536135674211910974878953022852040861743864440953307803356337889598529552152104401879798273265558130265275691348305136921434992377516105292289597782850387424162436316915076539882125346118165369215191369549574123631195
205 1743371093142336173650552974493504536694480290292262934841058782182903558767360949234330904335683567700601040360055666323556991073774998091732376250128290583874242304867610702935176054303131431624224472707260551037967642
206 20325139169210527409830881307120942039849596013342537946866492861361688439060861849917010248842458070258113697645889831483109958024539332921940163609368076950942418968876681193099871500404155247299014508946035837309410452
207 236961186217195044324734682574976069542751206969701272880879958864638598166978099515066176489574955882402823097639625426114234024895435314239280587673127392909138776435779341255948637291887591432851344875883055753612923871
208 2762618415844342686318867010672976006568902445748771274329640657793232944663715387091427416021427290069914667335588436107781678393942833709196068499461221849338281796923294196091928933936685254125660835035466660561824743104
209 32208061722677544920087949916755913471579181982964909931427036691362689458751220274747354920896079301927591317683169594237106608220317820663150363215504647470066946020113210479508915788149046962917863675667303123035175472826
210 375498561068831852673353349541318266245923749233660749258244465780734378481419961824933105155825137004818375551172528653320851628951270144300598812087844598303874108707191648179400714653683793276094164427503669844069410362300