1 12
2 192
3 1984
4 36590
5 573131
6 9202067
7 139260414
8 2140451320
9 33452130666
10 518611497139
11 8011630549571
12 124177751877894
13 1925826968293386
14 29837828260022815
15 462236367480831086
16 7162862918976810615
17 111000911938586552022
18 1719975256482000184928
19 26650964967022709702874
20 412971341239371898780837
21 6399236382397341394299883
22 99158661226114780934671617
23 1536501515369951057584627685
24 23808788306346194118340017318
25 368927927867342035154909186711
26 5716696018310258750247854324122
27 88582661756144528569856953381316
28 1372627150272078852563335741836348
29 21269457488916599794269002423239171
30 329579477633430688716126374670551991
31 5106977255565899482013416979212055421
32 79134837149945656743057459283210077650
33 1226228754853374644854774586507636943222
34 19000948035377643272616554678264962226376
35 294427958071107349987265007948603178627621
36 4562289361675978530894449519420109251984289
37 70694659248550032306673427648579880678547420
38 1095444510168077225205813739553556144535624290
39 16974389419945373060354896817654699058723659238
40 263025551469138842522838809290259917418479321363
41 4075695389622891006771687699930671362365845952775
42 63154673803765474693862878023085399377387297261301
43 978609155621092872324482384027041836975928306874929
44 15163974760008479871545793232130481246477300537113447
45 234972388301888363939012451020299819495512932603753254
46 3640999417158955627978489562440348428775960705998734656
47 56418870539675137125053813924815532553923371602148800298
48 874234952632649028327804717752795310083739929584122552041
49 13546651059983141423578576353661765657285544775602178465088
50 209911253705798110280497019765606140721107452540941257180036
51 3252666230003605785246254178222846503047454403248115111732900
52 50401478801325487018606301556225620731620553160370110386801895
53 780992848859065671178595906944271189513703970911007226293110421
54 12101824082845245859385905121725595185156177842309990514826958165
55 187523030903715949568759230016467567390528035244653407769372746281
56 2905750974282049945347765890691688416700151935071111170717139163133
57 45025875935609256626756872336033999660343934617282007562155224210272
58 697695542980852869678275231759965641986868514940410705201646859654248
59 10811096077097995254007342458995526987932990254778641207706281492268272
60 167522638727034849019311764902267220520257894786542564073548683494255791
61 2595836193290160908416221963191891913605787855483506514205007784820223983
62 40223611528557635645433042222354370261322261752485188533068351711769924187
63 623282366037751834114679910446733252882332017938525526476226804220507341003
64 9658031515588981926915567005939462686968775765082243280294997779596470838439
65 149655401530259384492654939962825124030871216513489694028495720740403276536154
66 2318975577065854320380609590951106593833408794900079510910222259096228463083481
67 35933535789823051284509151057718324546189576942329715430152629040507893208947810
68 556805775415816704213293115997925299038579020058311207989743264457804162486765007
69 8627947813146042643454476986836403348948916050876258305053175047041637905619952097
70 133693806266250497629890731484375155301490179800062002169285914375653820911781683858
71 2071643711929249893277530181669992422649535279751560133924887618805834770563388798394
72 32101020900168614053434521440414019239510214669371342276144206234060349094640693795986
73 497419289281850518654291036139663454140736435695021605713616880794186362914332528287171
74 7707728365373004715046319941339936901457209098721175591835007586320275809744546255622662
75 119434605441512957075083697649886897277404949391766245279736531635300152160293129402824522
76 1850691189514896699070483016501283260565421566552551863846221989069358966347883742452752829
77 28677265406342483667569807924470094714340690960617882110007579816652005188308803011190279137
78 444366707879217327762240543022160136085287500887588444041617584879166269368996682764816050981
79 6885655527941011751467297514416133110739315633020268634756639037974710739284007921299536296728
80 106696229057627037417552751658340618738115220714806219785915430252991720281099235055116953262053
81 1653304503677625985853424272530366911779232952189701091552048328815036153560430365520348406172863
82 25618672806181303567941486263155812613250730302851728996937825012847134034498852671486323426752128
83 396972484433603793393118846398206810436715665468761111573382811160930108940223204448850772065355379
84 6151261409582661594827362634080171516143433354625941480338721895495386535461599081921627659530873484
85 95316472583755424118627030658441282837236693777867310491280587546226382535859824346527003033803789200
86 1476970224620350806175379482197981605096420907728997624710246542759361781707696872258116896753018747066
87 22886296411129126209449438026594009697016796901214304409277967958283137614158404007217541743946152814659
88 354633123056152402528417551614976573225768006877704836895121053091172351654902114400969977745591808447412
89 5495194578857390780560000706580093930924640165421050923537060638928266506281610511475149706925104979766663
90 85150431519963393593551043424639441433368337183929452037930938137604754048877215534163864826743791041780594
91 1319442994053830781243149234177239840887681390131640547970937381258163045689895011710429995960289251273767141
92 20445343417309387240765963106346955010167975299203112304830630997222760207764539677626976315722210248418942723
93 316809494108892278591688975520333038446094303957755866375690996271556644963867170690848646301610551200925153913
94 4909100987394455863203265507435183203488437829228406123469325095694491940198245416857884566512412958098635273510
95 76068656251046353413039684792339776460681820323945769747639266184316198859215243431095148165031024837816090448445
96 1178716933853718184483927159466465918019612382883616102016692388646300772852527722670844997793605037521674184834845
97 18264731870222819734910313123682513900003450512743266604224626338051504896132693129535979719425886600224968574890919
98 283019969179923444831045684464882190074918669769676983527027307256877748371779019446313519265406737165731272600970229
99 4385517593345739967968671679615854513961919442813333917179785071784366901791308203080091660344978582396717519374060619
100 67955503695635775980285504492656253885689683031794448559924336720334044501364081371563870610090730790559929917308084016
101 1053000104146088505886857605424836640574477863511079609958187688451817503710763695880755273712765595488030827875319485469
102 16316694881666853887662401585260126858818759757718144084437720344224845957180694930092179997993862710169046269981737477470
103 252834288252337270029448793456208709797694532650392967570156639337479165909761138968556887850655999053744813483699819051987
104 3917777330499153741413512262667655664268753246839608559107699524198675817603229070139436139628229065947401756840836165632020
105 60707664761253698822370609355380117592683805332032621283289666599515386820204312334491590811359026805018559133067663254774053
106 940691685582655188538592034697491828193141805008054381652659451164997377498681108105895992626826620501176979550833521169260841
107 14576427059159746174722879753810541558585141014412385518123149907787856010081756957310036342459198404090592413012102028738244905
108 225868080974268670296280598931495418622190718183353135889296817952838316754392096525645311707043302245926543464789329462385725828
109 3499924212973739093047573151559266382131282123387182217767575176605803726019249754655601515998830278437637055186691165027559751795
110 54232848854616736728969407717477213573755415148725384193776108672719356061309966097543408967937883887201136476910330243865101069331
111 840361595255426335308933317446192056886168933743246062771990274539501073930075833846860454971123381386918789928684131166336827360427
112 13021768645666986984643526403793650211590302661474768520297567869260141152280403376474849136851780698025540399510065207208601114263615
113 201777972266493720991444328688653612024569527727242100750981847657815512336976408883598833524424520988956414511580857639916129844517847
114 3126637494479344030864377831421774509628172074613526462994447145421612113684217773016485659989376889248284329908437269666151607058458950
115 48448608696358689077963419871346473119727484665916358506233512545159023051672102125112884160607974147362995418452683822932921151733358796
116 750732276689388334435230624351697956689147837371531775842707057951980876715732178195732706832226734193203758260499169616947649562303986907
117 11632923347612898820620893983715614423323758443843767955028691004585080995014987663524700581880018315743070970429806469083896737436973789604
118 180257209944667511105089006042657144416309374323682437127816051893751535107202557172248236929157043080956031512542080033596783281913081976559
119 2793163916420329954382665017186424280909061342508536126836269002396966362142934333271620057905557076601476076935087663370503528883971209805466
120 43281290475911712511159198756713315831310796651549009263240995748387857617583461447829696334554932214589953949328582506614253661000527648716409
121 670662432035494763355853996144859231042923286455498965192669975464266805967135261527824895958520213164341512615376868444998308915807183267114060
122 10392206258131214563056019256285899034054496533225657524781115938105376573818453786249336586280527032931030737784529718876573003977829256304524687
123 161031758680387506786041167369776879091268838240646360371463093261141541220925383866548336604426165503644831400591981352391418671582775921654522126
124 2495257182122331877609743052538370424510037130558385383088651099194867348744529351588212505068100323242546454658197489615250796219667937664511532125
125 38665095978309023143601364925996986067906900980324408749584158825719217074987430388074288145088725356232575275607816602093147531029173675325564965096
126 599132489317309815138105378268156000908593749077487443084960135446210913950140473380784803647092593777544877345895828485168658576704029701625146754464
127 9283818665727131663493614393127271707843403598300688897602451775535919320866665663512479947098477581993128757147288729464540732768848400374929617578772
128 143856810563408323660787510871861520266021635603518176676473739945132271457799566056597666110871683512800521781158023118069479282664501387622314065806668
129 2229123886475165453514351691099968434098775726402383811821926069142575254554604073668601600153716471575447935903286202896295903898094965125438338943778874
130 34541244740470204533954276496702959265137669385366262803195197898354863738300569509960625325136202453026979871066796385721343288535438443306800543657670991
131 535231619678017748391324444728090009380724765786226040365486846158099058434729220292547891294817639081783447314006299707161530680989508656790816641753068714
132 8293646880869601384774933663910450317917673238507183541690966474022002829402427770119989641898378806500368326019886645398533961587808724944887925444957783458
133 128513667832138146388290888683012844005201228586358977610239408336607089487625045858323531477209115120119169518147858463620201825514822511221208481272385404933
134 1991375212485226563679595654579602721777221882547033892379173316527474085741547009740215195719391636161448966218288238318912259561514089048817945711914987363406
135 30857225568258874438701540201681195190097354524652725890042997886229277900067735643287722352634562133296062745204189580669481619543985478874189375736763468009274
136 478146139311490037974266554230117003340553035064518421059693969222255557572948551737205075588143021419606415691442904584452523348295722117419647940278738876251988
137 7409082518865709612308174123635259058105804295842984219455408274056363380494133083591779526501143995855948029021160460835731233111120507556803745455938381309413015
138 114806958078563977490533772739419946167998398640582421458732991047125972555096757906268898446747074733927863705717225033397719992337490954027138614832622977553703209
139 1778983779663859208230548855016277100773056659124144684054238136915272397579947369075118843830243365096011760441406314634868874890677384451857344497303052164285200922
140 27566127883480770537144706962018765660241594923734096883189340829154719172733929100058799346496811310981859915915456036766492529062930267313060935573311693430977593951
141 427149148393021480416379821354815952661723399665629587875525989566674185992828716104664363273822256037680076489142825212102397792991713197010651452780345186412602270472
142 6618861950583273050482494305865140874766522724639976486507412796994163982666138266661217161605185787970918562339396157444567470811040330260153352088486757776396693021135
143 102562146467326872583783876645592112789398908547805246502663451692849967520967907886755023422287686305881080543982787476912978882700474306485313644816349296058526808723793
144 1589245094779238635626938391175772862962653678758571148862728038904310812461372937083070211642299580036170786360621844770245397912259492751590539122204044336414066952738701
145 24626044386507463355943861031308934456688359782361105650808202754431714174928658816498838701179946521153392027121178410202457691429658957134046535725045216822149247926942759
146 381591275076722107341495383680361730556685484836557000812012369159772873457455228181660984909598803342959385296470403087152795249218572520935377931575226572980684484508176819
147 5912922876662194563207436896812640447504215808904907418443440855875969685357344796864760124360268472131524294281791586660829939553000100039442500028679616160600797028915972346
148 91623313290707677898215910897901571364869298816144421578965228608934712559258023187960024384294505728571429138539584817433873176975158912719412712379118519427258947648629733011
149 1419743114103662467648791648167097474579265479651274361254833949536895154526513102681012848822290860913402911518953664693950675974162625213543492448840544000570081108577834638886
150 21999537428310747774869036472662995473260519515436256384667784011319527767456396318038056351803168204629433442256110452143905339801028863857120368389647051257012929566245598050955
151 340892406697954036853211566155799968533699009877061632566594160717710997288174802107899455256997086832002825370249786159288388939437530180559840549197522492702663162726899197782855
152 5282276198897623599283646189061266973799931241713838869320552896139231160115550008198982068251641187802079561312004229627584078466281921158100546704347612187134342655562623951610163
153 81851168559947249847965406595333765504049955703057654689993368532791576347039497768606939051522431032117517334241779097550931369770603758073726859518346628026167272803795995337992336
154 1268319478642003349285733781230961575638599744943729015776566399823548651234951164066743900237789265380059463416293405818325904619354783848395422734995902430791836618723748977745877619
155 19653162296938621707955728619298443857557985316433845754679358029024993081967068220078273661294087492886383028980124944169811450364557826812197181868917232805245182429921343010588012593
156 304534302889810006301292621706684087621424572172841237364449456172679419524270728543994290593807647339767715158564025289073714875314453993672933782712730791039729483982685341261525153338
157 4718891557265003369500663812439681276607070988909415864518910229834560198490293834038335483356491285122158711138218643185218635931583534517152669354684812161685118126621214350705084763401
158 73121278351635026730321365981475074285495680527743562908891898340296533980430598183295507308991700187311581006156290363348303428907016248176479224760920966059345289165433854246224170359626
159 1133046030597101978690400965880528238326893084338929045164346502100473751332554072374503356039344667452569202927145176659821947471516758606708945896334198825389257190760160974538668090020086
160 17557041348185657388298334875829479899921833771373864233262828372648234658874455661364064849231885597352400078778541860888843117838751222434314577540766222266009339245175813552094333377722181
161 272053996552511521829108239910910279018756814435232708728819685080356745610650846503734591830733950852009998302437265227381714908095431940867689958276073984008834233517380884666654401115654692
162 4215595075068982780686255465686538001127649493476973651347658132783074633677047526222975481981404144406494983298665092167349267829254874423004866180185111910740599393106792304344073424916188011
163 65322480324289886748882529503008377315372806020547553699157218923450187276188998451213625148726611877075222706184299434718508943793592947914093993629042300890942646426521095677184159749481426006
164 1012200261109616890624516051228273052810548856997579319692284737831491831837053110847893978588742377297667154368642769321243976702569911066258371502503528426263514918725132828108323402094679782178
165 15684483557636777032831002265047566646824734749298157140307766021028223787089489388040477221804113241079078962058128723891721927288238562778422427335235308547860856004095424375865063894638995405104
166 243037898646755388751730513823768991956419613554944025883464356926279995717718528918116230046470079919945450410972685759650981199069696220534376089248148689194917808432881816337881276827715761124315
167 3765978010150714235599667875223218904517305842870079504191190576566363244768666001105315829464927133475608885114939613701905823497359865871979571529509573461318943421097948954070014077376852048305102
168 58355468229062035229876189746229824146740366876851637605436423372691346826137849845451509953879095376420439234017430452652811343180304476496136760642812526832662317565498510309538787785254091413185339
169 904243376635326194299149794384565005873012427461382462331002786113197784771731601448908282197774787058212122060515030055613108008455339050415363143589428273649011976825054097114457926769770450939585012
170 14011644649637983224268679781419604576817097614387458067289530079018541814651575596260475131687985434584964838866648298311287851077155973114050335363773005179361967875769712423813927096859815580799093724
171 217116531744202571664604909796142628950525922799176322279330088087972430070822782756392951108055908245475425886293703011294340833816338631250892546961537150504281486863823581517579156307279083773496522038
172 3364315148960708300492339889878342348637049246581299919377754434842781025427369166044413429380126009955205515417906882051118209260724476894018737165415649955335130077085505675782617995321005099005427874251
173 52131527390376811669454028701262678749873748498591329580100671501937192152381722943060807766797242292822610150329038328908973972478588170751518370365448689015016045940839195365916498177125556464347017911262
174 807800704667381804303148976447518767473323795965283065570196825107653617086587667057841443616349600302162561645430519029647452572333192714250681507201369508758429374959211534685891375797322244177979583238617
175 12517223475435216157330365817192888687946068848866898766148443585375736392026940017961043101947531707153849179805576606344337409649834525447586759391646367271154099296073399603879538149181168291781446144940039
176 193959825274602896698603657928893036853372648632095008025813113530094447381378400951140776791695350878948055120238999231447299996739155384836653514312307431838184952542843129798808257852067187729706681283865972
177 3005491904365512337727896621718304702476281932353659200262043835297918977715751173557344799275682324269185696632339906084476924733973299983588315087069898019607165871521559138708314848887975356528265233755940699
178 46571405054721982908004605925791385126937530141733199339481134770809582339587618219919390969828567296449944244298289735345225837066448833085593674398726627788699297079658795777259022899822819955385605649284963244