1 16476
2 347530
3 8335676
4 196096944
5 4811564838
6 119236307198
7 2945465789710
8 73006349720400
9 1810883562189522
10 44900591032425216
11 1113562312210112192
12 27618487499840800752
13 684968531219954259680
14 16988170804782597553742
15 421332916193107968638186
16 10449669135358508861711116
17 259167240793320033383119486
18 6427733464814268534950329526
19 159417325235758338562569943504
20 3953786150355886752552904105746
21 98059768393891292968911617237158
22 2432027814345106873306123714005328
23 60317900064184466596860961534899868
24 1495973466014118990685608990858955822
25 37102362770958501913452053735809597982
26 920193675423446052715622965203434186776
27 22822169200996458813847830926057019943060
28 566023676120933683568938214827120442122958
29 14038227440942025276654299824619785896525084
30 348168880557020821019733185746672482480619218
31 8635105101409494457240235800638633915721048518
32 214163425496063350828995582216699629785557848418
33 5311570882109618486874598407594376246034865065248
34 131734843007125241142795474719397340420736445393418
35 3267219669529090473482998590525072954724959027885054
36 81031898055819909971742354648226738987675461598378876
37 2009711365222566261894686570662140028323964418546941056
38 49843825313353373155896635078868101974597982939915171394
39 1236200861904985320169424956070377404955435617900577414514
40 30659616539606695547663634265788195836127050610430336895320
41 760404004982803425819567698752226393893521009406252365412678
42 18859148158194727883033666760781993764970777785485508746974434
43 467734871097615684768370849499345173789378508400157548465782634
44 11600519164787364637715668461543545326694678662894216383610243996
45 287710096484369620538089996095202761858541941396521674197310299156
46 7135637504079110844387890453470952859213169818423469484450289301422
47 176974403094632318102407894404468357510557671944066678136775243629116
48 4389227918710451578663060135783051447837331033590980454476628101891024
49 108859368278731646945083027546927986820046886281854126116746113653755072
50 2699873937174386531040964678284345484031694135224656753663256750088100590
51 66960881657602556508233209076917659558655843594626064429932246314412663216
52 1660729269847329765127833820379397190634853746180976726074733254619662774204
53 41188551277303959764479455023774852881485631978913325314702831903279946806908
54 1021537216887287097741404716250470900554357399782020709195042853470601380071760
55 25335639470787673356930072394739473288328193488676035789897252886033658428920172
56 628361470127973557157195441851704239828043272170056569627916979722093810096716332
57 15584297274068877864192139015233844009710661530066851040100227949297708309831547694
58 386513707591089445964496361291294611211354806227482836876422960402829937538501979606
59 9586113735419362239233069838074340881938292074287309014456531651255982006090300334760
60 237749851411774978812603085252200561869133697685088344966023140661716788708029506814692
61 5896549259317575871374861826554381988043637613810985834324778795535851492815173886833386
62 146243175173806406548112536812572808961120971453479981480380168756057399606737745207091978
63 3627047845164921331219313645078489483943119761287757960277304919733326697747843500512027642
64 89956170983572671459367828531127232763739540519476345731341414281546836438243885391432823502
65 2231046582088253285067201465411113837085793385057593514166891965083722933841635355328765563222
66 55333267268086086774834142248420547477496384455762878398307278310609769770447297917965537679140
67 1372347171566287342862621034624621947819590212617032954635088710879764518420747051549227521269556
68 34036247131067547581313513352549625371372450122932693309112484776658320000922969109641180359477970
69 844149456325197402182222105594842800106007400203449632937322851590816975806304285625902143751058782
70 20936159673247031385447970534775650492340282913889349212789607582802712264292064279195081630766349478
71 519247840035138511444936300407385694074433534303217506050204597194056969178008019436185659191446770584
72 12878117266448089779436938383053060825859051046281157753344530561514988479579254569862090895278501780796
73 319396426024931187456503606896659704831897724977148355637665872770349469414914662211251654437280281180306
74 7921505515661127128642050997854748696326254732813523064007535990302069475092741894717308790521909461973214
75 196465096418303539405543687547134816251084837406616191462460967892254778464235513611377577870471373867946610
76 4872626047453036578511871561825304242229758296939397577653782877456332359047908641520460775766212311157267926
77 120848359485526657470278442503287792914583324990951641350843611388259331226405360322631768687079257484501657786
78 2997218716994891755791146074594008057524414379264800718631579645782191793605422811167423346699793638782680140918
79 74335473611293728901448539480004666551852084265469713416364109385153081589153136798238926184380685240935072258680
80 1843630098024896341289404054204252634423908034447623970563442808473471585560909534369814094228072163307554175246112
81 45724763335965156359261922614180818964354124897230559764771831427693626251010722622354973592936878252420739092495364
82 1134042010037628447051180739850163939344862231703280455229393749799946939106174874012435224635960817749514683800799686
83 28125925356482518440085433523388056208678340277506218305512759291305342376146114957373275971097380458742192388895113674
84 697564702327189806246608467923405871836367125549443958085651279257626389011076177167489616515117687240390106241781687106
85 17300640166161473673552754742406590858851776913128708396757641116578877896231160837499490698026588487589798482121765111042
86 429081559259586204180850501783569711648517238561679461519151544202820253388252419328220269557778448513658639757354797740290
87 10641859649606644923612677132660562494884726148795606469970840635886707554505877943366967291638424333355936536139764230399648
88 263933917359082914367965811571713794649162115344759580901498760695356223118240313167639050434136557520795211652085651296060722
89 6545952965568954218595180401671997575242012204155557792075227037870477119851604081254822039943334035860171274199080805911307694
90 162349351141346900785265069568387009250879393953175853964456648835899126053471450985483028676501324584621960614019529978422237360
91 4026504919093236912185016362644793972591576703897734216385505121347521536468890498453634585532828067144183235903670206147196381150
92 99863299418835782454442775943177115435574594322014325052313509031403385462870594006321509798293385104847706096165319273184122816322
93 2476758074608755209274719273059743603399370239927647583440688738963018031338017045853320849314554364805642422601370564680179114828228
94 61427277046112071563326205953475879087777003854874376492386655715145159831102859134768427561453245500642893972576671859817125394967886
95 1523487660738065262612642843430534925103109934459612011848174835221843175174011480126784191537123866293049234464558612294894516110215276
96 37784755633540599308970909863619566011346427362765477123139672838078680289466617446829265560959563478220805948076235857039317076639474056
97 937118031920733634252306281705068923726213907479279049455105864575599417027455326659273489404890253850827141184606898618743998409256826010
98 23241918361685559551922370641871712004943662248747094346611606245752100587259373457376307253144919225908175701854578499228335251067840383036
99 576434078452294896282895698075470497858858866829869214039224268878425287006037875658450843433858404305840747922449860200779064401080715881964
100 14296420873283241258626422782727337940805269208768174376315732959484218229053086749901714010251637809219283467738224126662816111621635682169322
101 354572460973893774808999099656626327411514982114307532371974488838563019974160794874789120068695413997217895582492713894024106085686378118383648
102 8793923401907435020521457682361775454047060733469372080258809435915623663368122620286409618483892540102057274973941978358122170739411795672514526
103 218102355118631348312578624241623950090977591605565171361748244618021428682032068654761635829220757196597444756921540863247947964822636935004794596
104 5409262184154999778191280121353462214373370424277697665934531442569838709198827073684185210409378580561334866956509590302530064500462159934691438160
105 134157732322578571246676716285530736421523611781885338648900932131824842725479578340663140632896048751465743247768205167110750530145671818980628734590
106 3327310921378129056459693749809783835130249346022863410235337368247174624810016396043496066688024459489963653257419531083908019868948890343022941743300
107 82522250308333063642070246202364958826771038739615088580991727308282421955535391576090677101206280453149586434675520613279500831610212027561050222934112
108 2046674313541637724899334709576923625623881400140842211920866683376066232246726129252910550389031069786218996903991690923889693488920955808343600428990102
109 50760561303890461388051868154037090990794153745300812556803302445508748154846611821275058987296020001809312901130955902917196965343215501441356152939676454
110 1258937275382775459659966844041661946519368370062501125039693479027265390702357214227527378235276158969093243400054455493547262794739297116908987393955745000
111 31223513346506913829477135904834037944846945037187359668944319842835639516826812785242848356820695873642631526820292471199313761051102490755904929473978277316
112 774389482909764576538994311231059391510888073693485336220065856497923657803276483521820966135477994225402571118031068724672587504121438870253776223494871673036
113 19206008772499037389646962836684755795911549393261764264450427390473999902741013983289703806942623705776104459534926300294349780995291892051430074782757885754470
114 476337529253728901187904628673066517740964342781769156638655427393531618524009336104973857606278541258118723773055496084747105387732550802503059766629430356463060
115 11813877857873315666318623810088833266090594940526570757148100898852754439899239187059738003368717407693897272425201363961383498225282997324691724977308944467704038
116 293001708808054886753846551671967803718605832044864432139194888671042536565541532172920862819897723943696100670375123436420314875558145685355723461145063901118974210
117 7266877345208522649398628991831061104891190579487601927404592225208069358988102698648848746321147018691173193940732756682295015571612634702493044138818742050090129646
118 180229345982753323406901320158957863417713393838795297510241225015065230064776935331962049045031776554345781040464691752259870691734770969505606843842987507501930516034
119 4469955334362247252872455242995365012616029099586532515981845367579649908478482239959854819121685513634670375910008998793744671517511483450691869713226178548908338559688
120 110861528028323992015488021437406736239787503126275371850423750226059187631880816748544099359625009450737619393763896887004203768186070989805237035635517725320909742205118
121 2749530471209593569668333805806483831092442173291531835281774778732159232789649065398620602069125217590453092721858170799391958778951099770128604707148072935967149382430132
122 68192437417771903710038903658910257936971507564306852484580731734136117852986530988500016752431967691455695514988992547349142290201440093125881757775309090747028473523792456
123 1691273680968148664931429636177065209661053775503815302037856380690769815275481388050710276206764554758088365900223942154426124722661948170743625894002204171395230114798628406
124 41946098016876122052514689575821476766600291034907694828030782691902826900955661968813492498475460267265012342514489101131803413641156315346100302929080973300707814957101367838
125 1040325500621631618315809362670982072778616940170926291454375665769321303885514358680233260906318128296987924733182655517267293419222196019323019794639694619598201122801895498654
126 25801616798974179062260602110920745890095580325494151353299413340103044271727194416434438118804801558621800509063409854032059534265431682703188509022341233409273130729031654277810
127 639918399619458575391652192465586139275491250349996751957536335161032711217849298703930392775018477488100606152319540659307524199868813206552067091178940992361525962274235157752088
128 15870926281945626348809311149674978522488964981931284436975136019408971985458827590024895236424587229435988592056159119525084480247805768431298276170783127337748709893087896368611492
129 393622532492802367266355265273788083114600410694099103837653502973631985907297913879350849079785707346003879570970252167025738901224503876803842610800492119844429384475625046358170446
130 9762423146171480276032786398228460092873698112166062584166562647248009532711072727376308745454234538112327493440806323231211862832460129696933802569571714827911005626400209468563928894
131 242122586533196934812326475623256997269084756571015768804307186585132165781070813425343300732558896731711381475302405332813876230440619018458138964838401556587516071833281123238930673384
132 6004999581739672596907664022380843104252908578490016035574533078643643599164086580662770047466392220047631337732322354028587706591158291536222901021220711797430445813050883696924223437640
133 148932904166499670692790854214124815076497720105995283452899623733098651068086259947729575775058039884324336147779168057919248673262102161890790545121648843966632919331575179462829811743618
134 3693757117139023502487038700873877253716713795132768526373336290888235812807719606359945251184107954232540203759140191094471769469675512227795653106688865964802476536467660069074121150094832
135 91610659959749694246580296280042791759936942379701438962662089469286229149945482275616466110024142256695601605338961045159154741714869280142328729684535489844629378464470525487891452542574618
136 2272080364818695598286088055571587144281475194310334896166490668816698432244923771226256769758970377587528308859124673758938421730762029976913029121107001344383689245514178853340410064665939104
137 56350965995254269463814679825250534775712765223267424854059947806892415344652011880630420986045816863956043416060431723706460929328265292214197770641328326470337594731758438060182005374149493606
138 1397587610793728145905953889694552848789496100282279697622285037186435697989782347634660106011663714782496889479961007874717342031539007370520558323429208933563261983883784324286451851459527422782
139 34662247493833895090053500306340526533619389069613479734302094623751804489454296125413463663903312883356763517407065826515611811523359782941415323846157285732367326694432458392181665547234373919598
140 859675194631587885014728332238324717337870418985592551857875109800554080221654977125746881230667027963696856962888422113515198560549520985143418880084923742150859836714440546705489332937301506363830
141 21321221031507763518320916545374962908195019724015653194989928517653160317558396737416495801971244106932390082989216517416648510270216205232377961537008240292224264357968692131835041497208502178959792
142 528797933351124018878063719021530244736044365496048302878981700437486635121457240467619051801905384015506233538603982535462476017615907544223547336965206668361796625539158927097689219881650516985858020
143 13114973757984887836698555008049976155193725737397224564554903911678515859214485338463289791209616234222376957191661730956255098274535099501089643386063812307176638875889997715598988935907769246132222732