0 1
1 23
2 350
3 4450
4 51231
5 554433
6 5756260
7 58034900
8 572630861
9 5558653243
10 53279890170
11 505596134550
12 4759287370891
13 44506489496453
14 413949260130080
15 3832708325439400
16 35351885537967321
17 325028008388124063
18 2980145152236043990
19 27260474825925725450
20 248857740289031716151
21 2267827993493334696073
22 20635321568808645039900
23 187516866039388061408700
24 1702043644221180570313381
25 15433527969453159120092483
26 139822834959423853209965810
27 1265774189822803794077545150
28 11450917156475275798974655011
29 103529850225668459062855513293
30 935541419734297164811716709720
31 8450054925055688840620327830800
32 76291951534181144880835673637041
33 688559221622589018733211366078503
34 6212486257850566648462767311799630
35 56036002430271202482167538894601650
36 505313030767559537542987479516955471
37 4555729348159935029692017175168428113
38 41064860703909356152555657571600003540
39 370090118901217469210053262699860833700
40 3334862050650592017359059723716371906301
41 30046166300229249930840988403658032322123
42 270674759457338840668748542828956221929450
43 2438146937159675381819694263400619694142950
44 21959915250793190390142508395984398064185531
45 197771979788023136278192660776183705326240533
46 1781009758339461244322954653730714110991625360
47 16037583347034063519880057662769252008702785400
48 144406214299142311138806745824627562683222689161
49 1300199642098988920388843030430090893621546983343
50 11706146486144676266918708333592403041541074179270
51 105390116033332849381133656058374519181280923657050
52 948789425564244523818686715865064866169988588313191
53 8541331880192205627263858747959892639233430633270553
54 76889803322641959337479194245317280979708398083319180
55 692150761111074850518843667678700389015132040202293900
56 6230497099658053121245316341682156794642721413346753621
57 56083595894189522497431013619765709559459164091863342163
58 504825339025842101094751354355079133594641882598379013090
59 4544011859057670315636174540514100984318412363546624871950
60 40900777194119765171195042160678453122051595503151045306451
61 368144358447883750605522012242040602241215437727919336558173
62 3313598135637400695072885484683452463499267586896296245069000
63 29824774497588181908166739918879822769051637569569557862207200
64 268442100693106243071213181527188680956588572969862723653667681
65 2416131947956457038210750600820061693163577838197225984238998583
66 21746411865356120165396070089069470536272896009115564870026734910
67 195727501458189136145262442980566591115693877872728528130385755650
68 1761625870483574662984460957883780339889308661519885288600328733311
69 15855259693231151470394522757559222065459094290700700785946293063393
70 142702352110112199272413609751553344879128410570975697107505708298820
71 1284361287959264481815565286435536645423898347068614016867675915613300
72 11559572543379417843515527763309250996867877120518576208151139443399341
73 104038720504383060650366760332983472756027483967187526889802003991072603
74 936369025451193946329734371602877186476951344301410172968278524810688730
75 8427485556354716720812164797776223238669050355169269518537623118860516150
76 75848684625544220118231362929299243166007640986590041932136701656439361771
77 682648678576712138112284484970752088312829679891913270365180875712412866213
78 6143922242764922499400314016656005131739911450588392391362061428401889072640
79 55295973269480408545741534880571762572926542925086664258201166534310909840200
80 497669144102092525320886881347056722713836531370617785568047134752212063916601
81 4479065374332983515162203459381643023181304573126806254849795932886532627404223
82 40311932988310057934656188291914075570169920636633944405464530319758351310458550
83 362810153849296171797489476584132128081254587318460597713298674082294449337601450
84 3265313440279710749262140168397788441616193027380254129780566105447568475550759831
85 29387997407605758368037463666131668812060447822555497000151793404039284387878366633
86 264493388229158718309764405786731494640839198232166850804578099003222007633391294460
87 2380451786548083608767305592348624717586801542823349175397890411597841170235978455900
88 21424156418817993630741198242960299900639641035783465202489473137100792926385304787461
89 192818130488443871891354569429615855223646371927550480206947730036516303401448953753443
90 1735368956148650280739662416552286628851045095204512230905243326453757006674336375068370
91 15618366859359095996396737131166324528840782474755891160320769895605879966306624235699550
92 140565671766401811725488862481611846785395828391439358149434918263235378435396545650895491
93 1265094006154975887592745714961170864637081610348615370243094925704407693271345094339484653
94 11385869737453659644841479686752575907091332061125679733602283360587131625482719133129908280
95 102473017093553950055627466353033109050729990740950509944880901172089624153761397551881268400
96 922258669493753656517080406332595492972070042429681033899335511427378835759648076202206779921
97 8300340150657927756785189409121830050973811929128997388535901777195630779745497148729957000263
98 74703158357634508596118431093554687983071662446120203805751288226157664635490292426989846182190
99 672329201232415847645479693105810195094633316216077065930152546069610970434216688475967807738450
100 6050969019201384791052627753923597097090254247199262512833328401815115082489170208976670439736751
101 54458770837689600417420133962386623180033961273062949301369738868420368725366229780476148484860273
102 490129334858223502140353079324592635951645225034888413850156612605334993363575340212486418414098100
103 4411167192276148306331752704458833106623354559888396569008394699628813393812260684371547251292325700
104 39700530158902429053534374270592468846117726045369905292203201205427633446920249363785085291967461981
105 357304974857458615854198167909850865817315588108219484080208839215604830614607681033434068599464344683
106 3215746401135821577666893907138881357524867590817576283731713965357540644127303678995048128814561304010
107 28941730629571946478834928332622092716830921041329385146698071914969883805198564786604540768912732886150
108 260475679820943936548177420344427978333109662869846010950353671685821301607640512875113605388001162851611
109 2344281951626866774842901305925744255494910312342226235019600513966511509837745936193803744189968589053493
110 21098544230548771740860547936035134400648941375841732104036990741978467033902333398048481003071710230487920
111 189886951402194711805940420886425180901495269863933151332863837437679636280075807409680292169432975215915800
112 1708982989237798535359027703677105810909179853442578833596253062166276817380589956549124258153655640622801641
113 15380850316084555851075760658700222822700818302402253137311261557054635218605917304058380969885262667778506703
114 138427680148315954922437936533212354911215062813380626626067004972661183541404848178556777988347714191076977830
115 1245849339763283212403990153638494916810007655656548423310257147320827962846790027548768036406979503986676550650
116 11212645805297065856452301181464628664931698151608118061965191620890078045326949671500499805941652520108061008071
117 100913826227093728266601829022934576457363580010117520488907965320369752905152603792134854090625750425256835744313
118 908224547879204638867665408324472151719324906456468347419132725603890377421870594918944813567439685133888366341740
119 8174021825595730425554980251864925153394477215032775428769838391507965193489896174591793736394425163419122810566700
120 73566203587824683235962754882342673079395377220697836264139474208697556047398969803913673943214593182292689184766901
121 662095889550127024371408254865555533282722342419535260565091586341996233536737050446009343021074586001836692688926323
122 5958863464028782221324621981185795113976829106992014593319259269701268308022939473450804482480942821251339248951987650
123 53629774840880152007777179329838636090685168393408506199394535592865614288300580625303154379829285610866470831298379950
124 482668002884890264196839265961880153082491578128273539038989048783063034056236614585456456094323111463263305571115774131
125 4344012260499763546786310609603583742608901759574007639147750322239941896862272573149736410135050026936238931673416932733
126 39096112220783881273194853214005567296091321566116284663911259243769446527929057144486672992900914912776847021417412763560
127 351865024997343006275698140746636688034108466327617537313886960333159638067307644444962513646573593978875912204058301046400
128 3166785345058391655016838961284423218603253406773971878764635542064088015466324332438672747987793435926351101529178914925761
129 28501069066183961683435996208077355014509421499393290453549782480860873913746295707806888090663730704295870945315051458963543
130 256509629280923149457199530324836572690775536001081118445046740194814877378436337379066421473284999886467366250311030830557470
131 2308586725010448299565000288540652220616253843057667880938981229933841783435307755891702031453669913861316715642884008588262050
132 20777281016951154331686638721802854746329217134880542348063170541068498096110932115914496233313936176320104783158034873771117791
133 186995533087417346069992837495721571951170116567707276990186525274027153971334270331585609925063019361943832723655948973608138753
134 1682959829265611771308440249457461187173906857814075382276219023857026228316648397217320241044419615270581886596057645329087897380
135 15146638715221351195203999941084887030170760739336611167920275451616973164066719858451323188735354519602857489436176762941058362900
136 136319750451638922784260301037505874179874601552970230393346822288670067193434375842180651881226606804081288352530980098535414046221
137 1226877770181924401277737121879487995603038266902564252909585693035406133691074673749351887531525751609549197088782562704504589098363
138 11041900060574712381254789397250872987888003294201267412706733310039844730898464964305855528285716894226348760802876138687821965551290
139 99377101576671553589334346977941705128613921127794578314348035038239045279903880739265609957077807119749712601635565541997611810324950
140 894393922442037119568339062022946132148183523706804870168150490657749581535613259417590780626203474820394632741892610723581063311007051
141 8049545367994279174229691071978281477707333090398414616921093285081304787962029818272404400698118810169462595753889055752774246219602373
142 72445908840076073352984335757978663608597526372802805149029717852288077334838771339566763841592678840036116302697222938077946728720127200
143 652013183785705146456195950703201014962440353543560371682576323629362699009235061392033994630867532219530998913059662745018454167327764200
144 5868118687871510208340458987379953474598516049971717030710606999666020960299814984890831543000357902605018251035248639183167083911207696281
145 52813068461244902996941694334828735991159327087247806175119569609666225222687982711292991771935035681257036562396103268769839364115356130783
146 475317618314414615947495756600731861680016703349573895836792708971662235775389289121717504798626905877698098568881714149385877336716221673110
147 4277858582135415455327625870104772657203818898982538269971485688538739372804484469565484752856120172289809998591899008195564671449680734936650
148 38500727377664210392349945316528441131538751103141950516039274898781136265130213714396493347346832412829751656169946235605982201110057573009911
149 346506547506541663886360007733439867917658970334711005468586169902401321181700784078760049170725132148725682141608089990406870848039231023483593
150 3118558936419385137818924068678429993130288227804069666480464426618136846581588105616046137250703480482025596589780063749215234804469108131277020
151 28067030498658547543103788610725639393147833066271006989776327674483212254714792160370424904756490491873341624963871918807010034955781834484738300
152 252603275054999578309801873437488910178154305013219178106337315024447660315828377214783722057743391959076742655588624601673902410019673550507843941
153 2273429480031577408163159068465065436722088680895738900877504679226513467727373647568861784633838868849102918075942672933842762061983949024328380803
154 20460865356576846300467969276406910891448944996488407372929622446958970032114490201527267864591079154179618585730318632852261699574639591519998666930
155 184147788499532813720208024769432773710644416826872858884964892603335883987019337562610732774278660087910078104155915128739048614517673494803238705150
156 1657330098818524899609842633179059568896644730864988942235178597622376001054304977862445308761513087513498650839109469730637377028484622665789677894371
157 14915970907948560705512346980644852964076630835946544538489105089873767448793889988193728178444326786999750746970844366688805873994257212910463957062413
158 134243738320191739221801229082070211428744645702694945114424633487710769943266659738397970248957952206022856369114518765789718535627935383630393559810840
159 1208193646070963195973731911788764180875143267327077319179216732763510809670775578128820332615460354478401487148176256380260741296970660172610101099013200
160 10873742824152569107583754006499935852007829606813350672834178495581203213229997535655308132693686945499154536218402166144720613077701265215217459830457201
161 97863685493484324718815120461707888461122830832512755932407767914491150752324177524015255988258699942040594607422402159167215776911090925741939925256888423
162 880773170050248544473826759381038722494524606283332409782522894107420303555501500556827574650348275893750354550347159713851477705754339389673173557914516750
163 7926958535323353876300366236234690313206075555981616576047788366197369166868936253815722379920773479141830079780945154527579053259526646708803535547752478450
164 71342626856879120694990699340554947304897518144816968472862046130693948283739565905169455293925469204936070149448354101832254851594147676682087906550455228431
165 642083642023663572721215519780536401632420395158859171485170483260951212323827998265117529692924265605076348400380378476466227347397127534006121343962101938833
166 5778752780706984046221333483749162621798525544912019689811613201053029690649921166094641228869513630627775480066116988124521449115885213324216141035935664032660
167 52008775046314951549835151799537143653040666480257651902914061158247134241603513652319658779153359087591059116396261794593885933582018833899345698146698486556900
168 468078975576451325019261569762191733332197494271670552298347446890053728319817756649616130898312995536270035614474328597043464872673401766125874900411824149104061
169 4212710781464996013739315756390585123628429432744627890138316982115472635738210622671439293828833432072143675068024243108543857308156558729289783972965307942613643
170 37914397043400436832181534835762142301765080852622291557251486461770930967006510819617009073694404477925546541926718004705939811859246994966377339373391838488646570
171 341229573472327713157855357747834290228759455754585234335222016847250619658378562666020037613542728072092679757918748230424937617685278804567120346607323793437344550
172 3071066161904739671766470573538308688161824928527241421336195109703047619530062004134288548706298550097699870616206461849591865758110716633299727574006115672244980091
173 27639595462372979072664413992307178802280342981073454439376970894686235491418273647451325432742345406884043186656917170208444172971175911803451954385205771075639232853
174 248756359203199387868109156574463814091114435876489778877190653524728927621998568154613070914318108692063435132558512597152826423709187917892049092134203368759045286480
175 2238807233163535100526017854319767965784760715524049699997040186571394578562121858239973344708717640379772746032985607680489517838047374028471025115117369695831829577400
176 20149265101149740782438444250074660803780692782106641714391661023275283868623484194087638605831089370179296644110487072492815546184323053766553548646186282000360264552521
177 181343385931771066063580266740245940127769005784606635212869868489249710219383005061912939738169815733463041690973039723980105228016977110835364800310984374515584879636463
178 1632090473557326786745296548578805404299863218059261117522580793274976105734902961856715817219393265554755532647935222311166500687131831647278687510832663055785764465120390
179 14688814263387038618092262120541984183898306290678893874257206067616372014429187675998966338033182945315470964651583000278200090944591189194938129102121101948469687368631450
180 132199328381452127861907104551539742016681055242090058459246501599518831396040245682761534439026415768890437605359290403900099274987420353566616229157890517933578657755117351
181 1189793955520819393149777904697152753042899886190728950153170768152635282512068006157333736786353000100772677620862537874144710018789890467880598276340337088711864761180784473
182 10708145600389376477488912852140735376528262087832299520000650332575413611281685126627409184064564586814769750892137119919020066980405422893592140578462201337538262931131156300
183 96373310409120403810527509348197503181891663687518565311295237292522139396376884264895757772012509570904181671080942737381757739614377827485755005837576092954167333771344522700
184 867359793727011758399765933565224606982123412364399834263534594756095831453411371163843574329225650466251309817225726029804615362357021378829659437090629786934445376807070370581
185 7806238143902530818438040197538598089599898224696009427124642949435281306805285981601791971300243558878889403940427326057612796965343103660682142307740801200267301542861674356883
186 70256143297998177308663536141459995820485384129608116929433498936177113394226384657878454996841434617659616646974101572045589707608671941953622401248596143320672949941930815842210
187 632305289704986795319741220182040866497058858025289032723840487646751828827778656980828357194894557012376401348984405764687425974280443144631273882506436087909238892143740407907150
188 5690747607528906754211826140909575031375052929098447755768302857045434701767491015667951533451662700496121201521276817392706394247131771613014879649898687864753831041709353655208211
189 51216728469232365558579676542355833145587662016854394583855765911483287134845051675541125455201050422329033414588214843520027090213991300882521417193755278818276038830133630076353693
190 460950556234868928192603019074559761215986443391444434969785877049329727167095363915134577852674105837803210967734652302073165438649080008239393670930839130883047381886317884658666120
191 4148555006208041459056514613217895954189457872441078811746523075518734410141721658713466568334863984304616027747472274474339688415650563723396154935022409736269083480183380856378080800
192 37336995056626141974093331051335928413669759907314539618355200692801373226428122960214940944369551190204900517761806970677195923753443708938838312424103171023860771586730577776394526241
193 336032955515665428507517575721022274330744951608590494748733208122947610369322735716162897574519158750292250982791081091173318799232291895047428270066853521048587925998356355106440694903
194 3024296599689230062493078951561191817838441464019396536619112377121776219226904678138685982973952989993921910321890108420255541383453962328068422667494647117379663285713156209743863756030
195 27218669397589000209841076724626657151439868372511250392677230870784796356522357677290895446200496284544162809177633163375201391507757078913040852757063375346314165675170496862155842979650
196 244968024581388439067796619806247360690109976923294830499242390873407793157824019290444643616327195981031052235175971765096705383692008732797230579082801927767796162356193693875960586020671
197 2204712221257195449043985012533085816828199084875202712515887808265597860419803953185038528376343471307061475848863411213512894872549757170296291017260765443776870343691229493420456496820513
198 19842409991512355020866388587012648916391466104401221428332279528200656091805364705295760937148365262169375879056315418392173442899241835106047908456279752228220249714346017787100334397479940
199 178581689925191963023561685076832852767024589663806184538043024437142375470625449811015763364055901325688796435630733479541105186922131640403539304798023068344283468204319090644541497711179700
200 1607235209339373809898168668041247775059232464767817272094498262665244483691447060257526197092420132675103639877625443899197725731223840558535007844134461963503330419071537819236524788096987501