1 16
2 530
3 17694
4 591476
5 19776286
6 661254950
7 22110369320
8 739304841874
9 24720154977078
10 826568484486164
11 27637992729347366
12 924132309919617038
13 30900237030548459544
14 1033212061004215656522
15 34547539617728922860542
16 1155167016226635189617172
17 38625350752716593716620046
18 1291516897395311959250667542
19 43184485415716404410050892104
20 1443960806383015002301519354210
21 48281756522018706551814431063270
22 1614398398174498065552643157285268
23 53980682886708986935942759713990934
24 1804953553107078582174220318949348926
25 60352280754047490867202042473547223992
26 2018000843260084988885226965419126718298
27 67475948754849762929386542400757417201262
28 2256195122798721639996957586762914768309908
29 75440457319614498749049714033113100971758014
30 2522504611007574805517265225559086184791732998
31 84345054876809320604686091331335607853384836712
32 2820247880272601383879954460311288690856856049586
33 94300704621024542810958615039034336380326370074390
34 3153135209931323675203566143285951762565076840484116
35 105431467262780178922418672278263077599695761401534854
36 3525314821315510367650211938861352490729945606020184302
37 117876046990898078584800690933465501132621874362393779288
38 3941424570136810386114653570426166636355610293655167206890
39 131789519912197924215539328131254270846346683882545362626398
40 4406649740371598107224854859092534701758031268535296372828436
41 147345266507187318548982487144686919528152341490458136244711150
42 4926787659834128776252355141794822779326800963827956855969401974
43 164737132182728331877335325192567139232720415955643044042317347976
44 5508319942634462647067028876858850901832729490619627505512347968386
45 184181842845056261886474565273226349480551492500001764597553043788230
46 6158493258758800796432402440097476960250356916918538393488507364368020
47 205921705594421012314857741704354670306635598908271057629661787954725494
48 6885409637269225005006268168185943218297214112252519769904877319843283998
49 230227628195618236757351387188668170361480396755120880409657827076810977784
50 7698127428421482154901987800100648854265318490119633940842165220359033731066
51 257402494951051311960860841905477263242441825724341189062815835660287222088398
52 8606774182823827687951132492181312989407123509998172465418833413807650314260884
53 287784941044217392595061143215536739504551760950922453151319223780274327720717982
54 9622672854262212140702500269055996496292389044252417608163123774288642881135964262
55 321753572386985198727352318327420231495961443562402004213901684880547480892244392872
56 10758482898847796506566173209254907703186836106169320143940277402266185962889542373586
57 359731683555605249936993649301251084875868139470284515769570559627158217124689718706422
58 12028358028770880765787205915532198725343521942682294265821519312821066741774443434069524
59 402192532607245011216118199609646907588171158584488392677431195959916589317782613040152550
60 13448122586483999737959533693412413829834600215390708173497760049191519572815472098681471950
61 449665238508317529401803724870278500214296084149532048063511716091980357562717522569476709528
62 15035468737172390838106883665526645361742290479344252663432143029143527940503724446742126950794
63 502741374664447768109069670212666528844651211476437377733752750807437271472224007608632483921086
64 16810176936793741392979499288420667636862735864868030131905431137748331335333898569028111257045012
65 562082340716278222665243155550965491632050907369473563493585180217955040338358194407717021006011598
66 18794362423013845193276539371219797001208862921985496152883132667342995566390963898505401404573997782
67 628427604463548608359737286295263471564054553431685354233429690810346123412869671181107017850098944968
68 21012750800644884062788234775221109464595961886544803114666142386144094137111875775724057655072558896034
69 702603916622846421676785525782357820828222087250342776323033600041474136292988118827605955946474315937958
70 23492986155749463982706338037376005402989562392158219276862138670896713341164579451480576398729006603197332
71 785535613247233783071634817330378567451483174406761979820331332961966126280572719199112705511308489729904086
72 26265975537924214517708507556116103314450007905909021462169912937769921636650857322530564725269017550560125950
73 878256134189677589619879716684706467603321490883086092373493768985261249555331448777807704515296953288895964216
74 29366274103472916529676607624060283877107564509503156377235588981617716751892806895734788372634419275465021918874
75 981920901145742134673396634864985340461054511856317068211013793258962390398157746345549294754317960011004513669422
76 32832515718868186647302536948703612299363269800169610547785614940432150296613719144077605917347316451513510500142228
77 1097821715753179266185628396951075527472421407984789253795249429615567781899002347109287611931920104596909007779325310
78 36707894390396741063387344030791278876444856440446463661936861592172427397667975395182163658233784602914960918790383558
79 1227402857167993026020825788949160229169915225578295737941836898158923799634385122863600854335393366496465964761815962856
80 41040702519245483675824817153474005408176325403741176194824167648785417299467423443037112391092581789555472871121650909170
81 1372279079714305468037845688495235903518679786767615736443063180200939126259726266575654881295047581135870863549105529840854
82 45884932689406654724714169799223620044828785289787778886444366248750689593041596658249300146631699106155152580272221676275476
83 1534255734882811078159923709741190526159794714379004415045719743870183393673945310469994711829013677246639586311068361719842886
84 51300950487484170498844131163712374108449848648611747226400812882908310214533450168649219317980081361751029098540126393750286510
85 1715351268424831741932439626634294036334213788740046852429446747771354235359150580665690521071479719991836694857415647304129941720
86 57356246738635771740884076925552340988129381673026422710029544758969342391778773285218458421748889321100247742710205594391707491114
87 1917822372885851845788062128428395076957699598465899801755658349623820011805594361931477751112461491032682840078096417923063049919518
88 64126278532516861865540032409890713925951031526554447587972513031606108891095658886707434196597205333821867484219085796072604009226004
89 2144192109012740411099715667070796176241803936823942790046138473772676752833004967169376375490670784621304422942592057942554377686766766
90 71695409519534085096658171111560915260144929939112034252527008490832232390048805362365361596390454460411536146794000252495822161008399158
91 2397281346465003878498764563891294615158153643070473779978064117622483987654784585028075211872257743130487262804057305527964572171568054024
92 80157961194757518311527173953035096088397140527285186725883150572431815154264093839165031302857799330177227712355938948005415925133990562242
93 2680243915623380626091630044702805345286739239137230236416896123688003199152705068951622577162606786687789579239901531624583308149778390126982
94 89619388269895011837546932353939249727534787354809416501804518562330771954434056936435973233775793782560124870149115404887373670897582254772372
95 2996605908534324412671499483378376102156251297542666345840057407132538714970613531811846858786348559896109703540704552843350185376296563513699126
96 100197592780035424459986554260025750112270934359125548057973083212116502154518606299935120285866084113176417622501911857909205431256492937014580702
97 3350309618732706176168741972609261153727762934522269203168675311110258732940237516002328087916984381876077097224377981718837883528904636970045172344
98 112024393300688262495712397849463237742382845674807132698086323527762030438867173712552170246907013261435761929508791376469599735157693151642996876090
99 3745762667491690263861953572901778700186473316555819455908339127257959972489318971415181969249857483498215099107152922257010682219902833380632697772430
100 125247167583528970821953834250326269120078512776768859496703861439758184647546033436853711925497768664325147299254324024072336277529324039541455474179988
101 4187892928678560102998978217298000494514272855580996963923187619457387886083053808882227701600789249297824833988541445611169967680978306305427711610754654
102 140030689080288126717434247908910097273629396520287615659659884099342081591808780522831978883875485436545832131536725224682745673938382195829317585127831846
103 4682209936653653518405065818316668402426271511451625541589560209136269709164738600586837854384495301664304401174494811845822762861760587760384823506964705832
104 156559180240328366817285795767811521121456123987898079847729197974829125519655822327059490430708352033098219607930564735751725636623741637313337429148692890898
105 5234873542436955485467400310441632115321605462420094666741381649431997861207550076517066694087597550495677962128780520668333919809959015691808154576528704760502
106 175038608168742940227690497659410778541509751130677161920914368644475633915701743923081701368543228150677782018912563951552122973740368865504691642272661582788628
107 5852770673690004967074502774508498819564432530754473674818259355924930474257629364829746922089200727882503140749074744070797039650758032585279719542074122204287654
108 195699251251946013784005622049194678547410674511181232110647665689468524259438761289330888939324083378177023497220174545999906397727957631396779618387478737830059918
109 6543601155045149356370884631925962652305021458861705133681394464035647693302807344827547180430187868047485903952939343019408260617730688365831306025223705628366928152
110 218798568734342195166249322038641035594215072718780273004610259054782549584030003584051564121152556170973636895716837123479561173423444409612426056660757738522119146186
111 7315973658218225326122785001753544215197437902937205130239109855883805217873761435720453505119999569128707143625805859644361273167258231045796651353745451527235020285310
112 244624409004838354056475023623726769800214743680967767413549762232879407846308964764689075169238339919624698945963257924620555496988434458872391750781783791645085248810516
113 8179512977571393972365127202487550433872630986109275428560096527976608442449923359252339740199452667261396019079798970742768666303545024506792722432145875375142014700222094
114 273498596572738447817931491371350638018539322567567450979069877664332860009208447253823451374950382589118522298135640227002270323162766680524263225631721135093419354582209942
115 9144979967923113743573351767341274552546435812441079305543779731222641407362502409291937392645204772310952859321104816391960201891428671996384406033083710498437571474771498568
116 305780942431538230396583171578334504642789305500604500503385846188873529369503665590113587989772055625602296365241171899024243272292316240440897425577678243213841964390834562530
117 10224405639190768499600348771655139726630396451735212110868427767204995747288185250969876272661482011649438807132011112140437949571400662394394439138770484408763656700171387042918
118 341873727785116195566167470475342827923702609593888854776389651225690717004174874261784802796973390999149616707463168377667374979080875498979582484702829916090525912255827708624276
119 11431241078864536305566629843283578283079138726705281341216255196474480224484422182232762992757549655916042793924628040971885114231787155105510643624719421124223244085501693794941590
120 382226717009545638590993794963294514643933786269691505096012882130667611199407527360002675699234046699654076602270173914691724047243304817169735407601307566200417894204248652076710334
121 12780525070547030000534367759687643992663735490995970069456297501644941677866957404166973427350685983782701193128034401306338358285540147196207372695952363636740872106663165355288609976
122 427342762318736360358794134617727919297155785765402013415842816989630387307498388106225049212122404299474402810243007333570568387922846173376919485066903345816990192586148574141168653786
123 14289071497309886853020555425381166445382634395151673758722430032640403296916345109104468323858106348298539482949024212325428487120165612727931599119488028754508506849380760078266470775790
124 477784069975535601338357276512180804337904048541685889492012071966200179900315072883203496682787963521821484611355668279398661995645958966301343676006668168173273203373337535149094478326420
125 15975678865163764057193833434000447438645287555179527037531171452434763899146967616808475872096879411869796071439455231449959873801529812938037161708503179003751612962747964528797646639292734
126 534179206133658967021141641680352803193164339359491571387855345689769860544522345671449868238033687177713361091392706781023705950841408906488376079704002404191397615281565412036892389336597638
127 17861364557584393346978048071532637306856468250612544254299411505487500238255694634471434387377723086571638654933346021845823535632692553176669590492693387033720204389226467874919515339661054824
128 597230929612611432041336968205559587162896616817589788058377542505162470716182876347992574146523872542450884870380041531938134979434937111675276116901435239506432198806268835480537442983920828466
129 19969626740219381868742724315909768301606824020058378305660698849471183225728754278037961295463842548444096966353066908657029374193868583051871613361538086829860579514415060878979321369703403975318
130 667724949212449508484702394150536841536296906335387944587854138256309100106552266309129959197508525144638679167724442385351298922674330800979995828048859690984071321148601821114922316109630600306964
131 22326737179458677962041038824436646612200400171106329767217467735611720765715485409563851160934751327620239728305933616305185408539464389582857022406933942228271592192509765436578749742993336854167302
132 746539714696238566347569214536919153946756679670518223084316955167450208710103619783058586183449564463453935084575291066759502336763386467457134852638127105918145572586774511113419969032518435836014702
133 24962068623779706029468865950971758996325502103513855821169273780212425107225739115600736494501494526736986141576897622064107433761078374714011252994483125329850909544653017067945625248919260621367907672
134 834657363448941205071928005498827456432006686040895184745573079229732493378995159596873209545429976275219987308597319383423227545959110928424438658957662970287656421693679267128761486544647167574259394666
135 27908460827476571381746913155812244932868849027429747121277319919992804725930463697874567667288406999993857031743154782998752113201419348016517297111267556558268470127206728299776024842224687889131280988382
136 933175959222746510089938463024791171681548999967487551949258691169344420205490235974460407941286258459213185379856439621990036645137044292720736048440123014719649627349954842698150807728147097580998449804564
137 31202629777918521862466127565602337809867153850055927967435047143122729354082215831657118363710055712566963854808804510543723597339484182994057906303621898131132426156709716293380204625522919643246552733278830
138 1043323175479975120886016039951919360173355111945364388249604085911936708146634550193665974872044120722210424383340121340089882888874665533025256858304862936037650878359495076673305253920291509340705068943966710
139 34885625225856608088108749882871594073915742107797812177148773401124976018412591837474790822294722722276280477554377620773898008824466472893062993679051528766628202830691563049935443363748637483116084435224416648
140 1166471593846312839559206784906096511561350075347623548357238460020135875206544949363876043341275186006599971249591263197618006776274558748538178117915020761936867597049943474213993942647915908018182268351201216514
141 39003342220218065292854325045647585158486069773851695657363936384588870631608537521027135554103605938176048226545884720431322332848466094830087786499861781422175167395889597325014130542263848252886383555467305851206
142 1304155808313560254463538672270718602747812450997558929636326968387642995832476690022215813497792932549446498671941035818841352746249521099330856796033983428935213719123836879026578188137404900460076757152582019490452
143 43607093021796082495341601617697581165405354690914543643012232138985014613580978488295692886402178569693980462499033365018331703782552161867270918254194587816767789861101726147924159006713790657724739100563981937630198