1 42
2 1764
3 8928
4 47320
5 284272
6 1806676
7 12327618
8 87753008
9 651328292
10 4960764186
11 38639433738
12 305186378918
13 2437962689512
14 19615699465126
15 158722646817678
16 1289041298468286
17 10498617133779346
18 85668476633718976
19 700074081209106820
20 5726640289615621218
21 46879941705943722088
22 383977234924543749428
23 3146299529218051042036
24 25788132682038116452508
25 211414531732670357796050
26 1733478132510000434361926
27 14215229198808571216401422
28 116580862484401233318767360
29 956157257433160382311761420
30 7842462854731340905010827208
31 64326739917647292917415530398
32 527645700029127444398032217722
33 4328148610393724686564160106990
34 35503285498497324918242871142988
35 291232554664784900103706379023602
36 2388993802911547761348260192514412
37 19597150987278320518478036353572738
38 160758134992893673219353807563894684
39 1318725994781726025651907386022192874
40 10817760589510799105523685680592006424
41 88740334676946457998415443132673273130
42 727956508571739051648299180013844404768
43 5971594551585723617405324227965478597656
44 48986405755101302603832427599071511737566
45 401847366282100593494548905417184353876098
46 3296453047599562286627418259955729002015356
47 27041627507618313132778395030434024703646996
48 221829286043034731473550244346266214452273084
49 1819721933495020771015862399262345252398732518
50 14927643275478063439302677839847710503963711326
51 122455281113293331077991193621306086370784211132
52 1004532126971520803371458848752300011319370141792
53 8240435650412653987642201313091306425585182498090
54 67598418642191429299946522859361598870469567345114
55 554527281935858095359805886755387648087252295912282
56 4548930607233213128334765333830739481784251591658448
57 37316054246974548358531714627775757213756432840182654
58 306113249110570290777196448194205965450708114031786828
59 2511126226241470488505559913808085756619812573856824568
60 20599418689965115115071245014532641711129007034875605342
61 168982366963970299726914344948819763510068635397614031008
62 1386206131906435580634671745677052528613146905666830141530
63 11371408050636571186803214285045913290289733003205951328732
64 93282606737073682989795435164698991234995313113045434384712
65 765221395757926162185732820173033171110470249339392323335838
66 6277309415478506377704144046973249852835669226736544945345272
67 51494395960702348478562802395965861028787149852497954534542536
68 422421875766866117790699382456304191310999944243461002991449222
69 3465236127823303675890500211298739884541507746998771531330503654
70 28426230073280289478953605648323663600334704436092571148834731846
71 233187732877660590520210309230413217538931086518288402871922581614
72 1912899411649804575633949223815830380031634748886404099474209316076
73 15692009673267507384903314531557260407184801467364516357635921867404
74 128725622545912751448135152526109008176174193151013468639371962740256
75 1055969646158179011409731692597149927386669015876093526470321657114076
76 8662392705302643871720942989344812369846989367757539437464217789570924
77 71059852581907567390450848032386544979077317721362059398300012630352006
78 582922388889250520301643822824481306547179602495197489394844252180284932
79 4781863445218972526422275898886548929794345351711003127299134416163173582
80 39226865266046162374666676511579434320790066928863023949092192320797755306
81 321788143109694158960793976962915619008715677699054683595291618161410975878
82 2639711543243718267790199642659623794504495801349924913228154636466307646030
83 21654237984970229332756730070599740776014256450609503931860135533302248350546
84 177635326827739852742888207420531546334978666234241543046056944137494317112768
85 1457188627896761886336141867554122750154915809309195676740491372283582955832774
86 11953696008590411629664754749362458808459274441957938104244842832337660129135772
87 98059266680341569861487181240727292471257582950893867360750267864002869584507174
88 804405580919215893173767783133092260459663518201625360292955051624538443953565806
89 6598747477126587098943217091447040099587464143642124806356336867867924242656068918
90 54131235908654419257521289048238716713535929232193297360466820381594591754357475666
91 444052558634810540957493812493924086905898697241906200453236747599283398363572747098
92 3642678234117939935734315507430179150716480419989583683272959472084830979175078336134
93 29881833713835597952684339837639127383458264146336856479878319515097426809569436650408
94 245128427138762096505553371020112998042186984360790165575408136859504759587737542859996
95 2010852023573545747333747974692289487322246622328925936909199381159134354354791965050000
96 16495540349640677967642067533070393466487241440730810651051380036144589608304157621870410
97 135317193029023533355418513765493880985804543696508055690982534519504167274441550135942516
98 1110042007787696527669027934766747711686243708918764461318093218743777602807779346011571184
99 9105962305833974183981103946017812081528662270647106261241059174103204199918014450121531558
100 74698569003289922413845462778136085858752816958970530394524226985487756410969818220985935686
101 612771722936400449708228960243496337248228349653872549649636600598667957627600401792821709774
102 5026725269850007876434613622142230140369632618336919022754721399342453302074946286078514538730
103 41235530284370809226856788610130519562184389532767868470130470913125098986888382769103853123546
104 338265742914585372132980674895884293768019992323252972994576335714650588447991068366211608963348
105 2774881565496178302683125828080981617202259844819196169702383272511169516399000194646212306951218
106 22763072713736201459628166703120552533190607484866222747511408709913680938846467131462749702604300
107 186731385517060355922582963815112535891396140491480299601523972725455069360719774997698661555823346
108 1531805955005375550380419007949967032921962821665576397114644160497754690526359133807263555847008744
109 12565801283446148128215856964899620805136089267156475378719074138275977618099042222034879469265047684
110 103080524905325859142792362095700487312529663510277380405785417193395663966982431886644152727337315000
111 845596263626693005043021509060702580357974939999965749114288018955461152363721419640184680993033975746
112 6936645323800473136283545750075500159008777072638274834102398834115280518242304897675246597558796616556
113 56903099526283450064066773601208043743798235767759012769638901177790058621137309273827656660220746973070
114 466790874342138299880845941713376862193087938773745447212100521745794566226836828384249881938753464077364
115 3829206531508070153342945140009573761261833952589267588586506719740448452333282146499244446349462946205502
116 31411973684380227837446942415385179073943886407578896991544887026211161545405938467290113330676796531325598
117 257680561920382143469667277115010874493337991862494980940403431115984232782880878032402274906979029905365392
118 2113820438625330430606027132875157006625498651507883788692725009985353414698090128249790644865719852671851854
119 17340216947100487869127573872754983099726791885897521092514761571301199464264269057577702449770259251067993520
120 142246294093008559946166205956089505509682373610259996671058393566786025120855353297248118133805113476391716942
121 1166883219796052267824498407865752009272140230370093739242562594417271343125309774194339382276809638419778330378
122 9572245500830423168546802210039992997010098603797044929211191570142499311055464843261761999691912122392079870950
123 78523610909567291203424176165733401669728867287724120374547881481460017573426584661815238125346011402885263683966
124 644149533120749937790481560121700401318177751553145658239189147328667390907579491946113509911522223538341470486610
125 5284125579725796846183536699187770128208733666561550167332040020781102972537090558866531452278580297768599583422604
126 43347051742841731138633245427162326963304949254507682289758626870158408635954615761712558656389763845557385249121040
127 355587100731641125709698646580539816109790903190332144034337081888329608314246386180303885432854804444137098757996108
128 2916973153257528687760359230555031404902111666037313415970509518277714845435973251442828603990639518565056511411531688
129 23928686837396404107687187871796586262595533369114967279318256496097412812644909244693293942631948224699538224526498486
130 196293220293356880508344427866168009247406796458457729206742734620287594925548388722038564669019628478840463021254026128
131 1610244164043260109017044292509286091480559512643735767245165478117629295348386515268487567488293468116067102821336466992
132 13209250242878246984393085072770706904288510060387330521169644122310544794956066574910728961149409545871749520415044977910
133 108358903497501768356895999960469974000066355330674300105018199033143551048823667585981234123585790685925692933035005501644
134 888896171341094856073712325371377659648280455422024669236710056231960312506594493095517139756217143533905176179304780728300
135 7291845689847477916046705024565231892856474691807632998406382243874303949035667388954687038735846965467956912569666848281242
136 59816900194684272538117505478390602499555296303128751506897655029872937458824471100406585923488714611252051322923950165043548
137 490693536463970478878996571196750643174917099496748794732817370221732608435720676952764865883358636774462144548130634288780332
138 4025286264314232241488838687362990566209103703470314869249036426474824692401256870065108453689765754196656527824564870636794918
139 33020466555231543752666017707765241863442973773314400044884508491940687410035425350991187596015268412492066689065439581198453504
140 270875445851283469572239303051220424792196773384619844473821964921838670546945071917966929757969675538136098247561847097741024734
141 2222061491542032472811077969616757401152059600574002663570277667279506089166142381693734308994400833534496042140405598901843473342
142 18228146359581180858306590797741484450504113326019570736869995731176551738317887350929140677901496557411860626402485896823025441024
143 149530209209346505685254966455158951938363770265321621640687397178192958848422553274354001731554373997816786383260571990794615453334
144 1226635063440683981739874942583232143870585119830757496476371443223985251216621946364081065739817275742440801717329202946512389965442
145 10062405361552068826441600382278818476413626698126431226062640173070005233970289315394656899987071900015837985859873793981310597751456
146 82544519293441861736308923192749042615928776858759942300223045005216211611573579449417646518866288080774519422183381967587086262714902
147 677134086788015966321364598045919931505741707685705511792701130519329178349043751374606802003225539633765783399742126283930317238669858
148 5554706422848704767432177161696270025536783407475592863825206236409227843511910715072683870696854310417200375750168133147613612869387210
149 45566696531843723095874183404296370162716439349833948154132518500036538658235478239202557588968501619386942741286666466648201318000183016
150 373795422253892219435595662106848813213483338259559325171620561425487004131856906413969204792442277873360386793663406650573553477341047710
151 3066340734187782900414416584015697257306664062632817808523097408087377119374777796230903864669212503050058556595479083093588666350036280932
152 25153987818911462417438220126982711480599746890710193405246252158209902304011874715363736087241931326973700192090396904418588529803173787540
153 206344681835087355103521977949565325822079381097651727042313949281666415585790995302172107629467303103498548712859191923265598540283962386354
154 1692698908346135784541560231677479364386342552400733820774874072854685489051771929482389694737828162485389954629826444164429109255965196516064
155 13885647882149532264489213535658022058695289169529943996555515902180335604074051187696693367731948102590287098772184430072532833055424757292992
156 113907568650488138101295961060614168504565028851311508812486465732720217489662846589490591177145320040899366232348603164944198636930015896079956
157 934413309770398449246492756623497420682520564864997956672897475179242907334739439687291163930813854596310915202365621741861396577646827969816960
158 7665234574141082915386524327474145995468583695372110461263656374269173845258801146494473262854523044216314733341649353692394210311826888957312198
159 62879905992611719845131654897927364012232628320127061240239454991248845827809408549000478925538541751578803671062872627243890998949864495373810324
160 515820166936343762287177332876247962191521314231714254691133618553539190909727357825173428445101051772123877365793356697995469158727817177051074616
161 4231406526744813574288479306652595183334840565056926089798189333610354937736718106121865720666114169229175803985630702574852556323432934803398664666
162 34711324493034408710252535314646085368544200637695957879596144646873240796657673158712186312418394062610904853816527057654159865885485561374222074526
163 284745991774898484657664558929727589355037520227610478904365238854692207032797144984718064812224002064090211047206143284765435003901507298066241733360
164 2335845174912328634468808433329018241843966843747009360417896562494686311335129899015148787646498034015593143844539264776206078309976357672735069064564
165 19161543406287873613848519558620477985825959313453164726136725202740260811280629516646815024295688282640428816507359242351934931329349932155367933533500
166 157187107114166971556880631569192461778728699026431971384905792758070749701015714212399362898848135542694364593449232764559327072635331325693969214993078
167 1289446581574046056449899497532356531670177070593032275898156615044464941285186660668543899087478849844209219639327333618782989658261068491586062606766400
168 10577664525153281725586622539498631704087927394361993728856040787998856548200717053477593118837973579323173583023024459508454860250096341243937908749372888
169 86771323764420035906328753592736904216590640465289154037736617440280433441301117490540686275109392933894249660606125274959982444922420725542458857436822712
170 711807659424772517505956625492185196119038325923614624657706700059163817325542905049151728623481753445546672776121938619344567629223422339376853959777512182
171 5839142726361510602068765226133563668234226044425903013282306833223068783317814766388261363680893539653807492880413664800794585959776871930828334414369716174
172 47900001253672842202390917845960612445965138681690155303376415671129299222756712750446554399763942971653554641273153975942340224208082854955545253706409111446
173 392936125665068951308464264819030634015533682624029362652944267742561115476406790014555299684515888150541686599157556627405360170842086516924248030050950057656
174 3223356885420456589447774376251225897803619409973661948250203269638037271103608258565118845602227358725374425670531077654152954802739492481169319766441320798030
175 26442032005078922214075516010465853467016408949979907845394808667853159081104855411129360973415280354343764160246920873890042261062414180230924610185493532770042
176 216910842147228278305449585794195626871436247504074347014027260513639981268343063591917157015375656196151593575993591869274854176780116027032245877385739044794150
177 1779375860069395274375027476677706268035526111439666917043123974311199652334303378118325567964766784789349411653536077715249173145714117503129563074239895925303198
178 14596681383260021105889952043098657770577729303214804350021691773517439976213946165518458870416129400522933710551726388992066652930334871888411759056581351656969962
179 119740360755540579252176846650309971244424617641207739014321335781789419506893161635951440086691864650539104353690917069907369702805557765840367962444313787997949466
180 982261215231431610944616184443334212536818271301034270430632904662179944116211385780212413349410970359648785725187463908670995648541469268859074072755278450789232380
181 8057743344516224452508310541294183017398632985316718697791254990252954419405003574517257174542322632991201225048905518620428452770041032138532276508432479342529387056
182 66099757171821079531642293874491524501003800848903996111465269121033778571870076743546441405897441965494784810637095220851772289823317613447801444539849180160598975110
183 542233440724715899748713911252074645539064985009718441152625246492462656179985207193753561856428488607384140219989157929613965210179738181856346058589301796756787779670
184 4448081457786445921284514463852056753258467787619215304054459795388190971096538351821841186621461480758512109992581248956464557633751287875813429765076115039676414457384
185 36488765113157915249038765278879535131475931962774356205273586619561587333063472033596390396977274850308738598449432284237956161415662043866657051356632792807737033877292
186 299326797883280272019182879937163804775982930762318111769236599754703221536449732401700865006567711095368878107882799275387382766907786267210538010016125305564332273308362
187 2455455306673270954591894385791990818755626767742634687002052048781075378901655007660187385776134307024583897440263726277322493836846230564355355398842861677462244320829718
188 20142736319322073582234392298013777154721297611307232918097527274779688038567516841546120728122832638040821954268347556028708308353078664798626991548089726951513705412423062
189 165236086898862046844441587812434726845011270007816386857504479091418415228961690934083412093648224029700387321411714656354064846038460038564840782265631100359847249663726378
190 1355474448993194271957790352936527863244538756989646867357807511775956743856811677077790668343056875721295592909962120503157223590396944240863046584540232209968127064942451432
191 11119308235603447178694134594421127295359012874062293727717236947981521709977531745488841818769729658393920070498753111015712763590412288471676189149097138437348634385577143474
192 91214567511909940201477372020889816365217996030051959309859455077271894675197679919172966777495998514621334562647626630082494809933085655148151116673414120960793069480006533206
193 748256739546463604314401750280826895807892583574387196100002013077262594074253340817125291686871746002405148310395186111866933955526672414087543310497931017839237149478357369190
194 6138143977973686523984876013637232474545609261219323257590027388699048821610472821759609824418896474485250281300222027018458097444385749150694054711997107723967512449787495188386
195 50352786019904683731297220282809206188497737882520492906230515321252649325666083890823437576569357658505266784898452406900753896762962660996350112793473102827407627202869868765736
196 413056954848962574352614228401479630066280157144235109922044014936789979397232267038153317229278611842512351244829658198488561313646983166440999296872171551116955062187221492280336
197 3388413262409206362995047117982864974293490061593172527335517048886756294241085985785257586037242379751622993863543041041663842844343203724062763317746988078637450867117107376759864
198 27796032247099779091034864744357459018362747936717812521678321481362720356422107187860857381517382925691427796980168747991112869058463861919722024045234693747140774152132153169039200
199 228018057080932400989312247664059708308190634423745075413354388673911588186966668783289326969729058295786633197086853745023193442966188348599656375916087163764276835160030865041268356
200 1870491223091316725812583447210799067611006804659311861155167899737695126619968736569528781816740055969657641681619483178155967267355841266369023910269714492749415523311327866148627240
201 15344124322661924861450225559027790502205789126850663157467153093640373337598108446790510287915075035951250939502596052947404832738832014306316908254842116554283507614156802928714846212
202 125871828919996526028741591987599966414250306293173610507210779490910155288181466726542764918015321070015575774009054329382897660841246685438132401416763195954207857698652718658716307154
203 1032559237822721102020358274902922775195218246981602493610490351233061571844805405412388832388841563525128017084252597960398310875058334302837941559128705775240961023893475850763580265214
204 8470351060765917900709600370983379071306525379391757447796911500592220734395522756602495039116859544849972412585877330881946259671981204997185808167300620975010778977866467997846582271082
205 69484485213560641806224825210335775199469393381397730432193692916029169547414910733422109248950684958538848805366367995835650065985868841146537897758719792174865162163308911915374657351630
206 569999242151476404922870975639386435576621132094689147805036077824731590897947315682285520881536654973599116450750228931035105909638987517339914275061922786132624454265391877034676154605462
207 4675851523612495417120662546928597593886852926518717336785456905503781081611060347724980459252762749766889223959780589292047691693926571056649171250562435644222968553036157374984622017160804
208 38357221999707642937495909201791952046141984706133981982325094676870861764233422278055322404783051239838367023413305207562152627869874834447198919539450915990921107516022254139538488085124392
209 314654234016004214808810523800450691688383984066546700080889549123384101200854376906093620479578925064631791926419595248395429044995881473815419407006498276119691155508557452687993295149282250
210 2581190238045731599094712437169524755646074258047791385715029697775064958819813229232350733237062590153867561354682004493666890008746898081473727879189614065576745744705795172529305391918434746