1 27458
2 1116232
3 46503900
4 1936913190
5 81160939773
6 3386470375460
7 141742500729330
8 5916603281898744
9 247569265457806674
10 10338799533678138632
11 432437733506750819702
12 18063888826404000032848
13 755392528950217917904338
14 31560557238546656899309832
15 1319579825610302258448514524
16 55139544701516660587719398804
17 2305200397164223525319332153212
18 96332869444578268358293138526288
19 4027061936227674189852176997615606
20 168298414445132169983720261471502924
21 7035136142294469785454908080072526546
22 294023394080893995602306176478340890504
23 12290223674834160332434561008535081294448
24 513666415225268243386816377617854855581096
25 21470846873163862252033348559237860072168460
26 897384840253213198791658739795736748102686624
27 37509389235551406208145396046925459441279316390
28 1567743839397669998903135211968571679270057173052
29 65528735054575167225107203418758190239821945585760
30 2738865306182504704095329284394178153024183303659128
31 114478581305477616463131418873539010371054440310211466
32 4784821051326000949829782299015553086238444686405962172
33 199994081431367816051933511028948017067220703256684238062
34 8359116038013643853967798380742894242549153029654442968664
35 349389906627916615292494753903528999854107245006047322729086
36 14603426024243159621490218980696971262330184360135306307745288
37 610384890310405863738800371802265684227834740773552134453989402
38 25512263047823619334138748823516258747887951081358458690270522932
39 1066344015433501316585279969931548855415660789755822975986798481940
40 44570047427891107145700047134017047614893325450007067350853631744536
41 1862906225074074761422798089215241763159195893256892343952497980944800
42 77864075015169405705560918344310006465982332184466975608764888636701524
43 3254503310020343204886877971112844181975856738109193579987097522458910280
44 136028875269490318359025434142343523507725971993293798200045115965840545264
45 5685628584607614391799139769361724639173351043454141780783832178191852615694
46 237643012321944804488150426334518982486783683981778082530143381048830916499168
47 9932813576516396533082849565937369618046482292823627698906102848895984554694118
48 415163309528781630458329655301142357254135190480890498105679549767719830888457140
49 17352661850970158181297076341027478152120397822219506056627326858897030995742866838
50 725291962648664911689971855700802079127796904945647199076043284139037370962272254168
51 30315165057512929285857905433233301997612078117336685115893813879557117822827768866364
52 1267087926533330885563149760420853837441042626268832845472152819057635986443093648572256
53 52960707733823401840136049250962725510526598679676088650385030228833571609993238409566080
54 2213607577500321250284115778776117158912113907307732422698070192427150333387526650308550320
55 92522557615772056150696397582723315716096706617410478199242341370165716825126842909436389060
56 3867181072476193410072880272489217196865454662402647679254173740217912358379302609014009103404
57 161637261306655689062179883647356951790921453534233885929362486722039626023546453474419944153130
58 6755980361510268561575577025277432886216920764000545982390769081439992122803641294946959819837856
59 282380914417009801881947201732066778271592552085871999787527589542897517059908172920744858447278562
60 11802723877899357041195495527467124782603146871003541148904805635908103482912284344225447040056080048
61 493320541057316267958235969006480814088132215053566648263269655758547259655255498077305509084522499082
62 20619404282172921165273357778632805495826421466331642258910470065583649986024512744396408614555546644056
63 861832880992721480234734691679730134917706653432272843080305256239039138864472027427255104530965030611764
64 36022178966967310448260814609599737723063094765770249231587781577249392568028472050602646555404445635813212
65 1505625358287896182902454045038591797620006650442910432569988474910706556896661430541278188933512818893442040
66 62930885753856980233685522824342905302491334003345750299849427245764019449100965684074170014641082075304221604
67 2630333296487465239129570910103293985088897617976920527165666866085818186103766396936210565152480274647893533004
68 109940500283186233955234686060602955843006677129508235279942396433891205716482086952256676755829871457466339679640
69 4595202398464383499666828990271623650626504670169622178619274122895777321831231694780723741895050417784701776836926
70 192066478131768539300677024057211466553060816539373699255703309622630617217670632743387198431053790672308400516193704
71 8027836291905663343041304398470709881013361970823076455018105462042823179453586455539342980203028778683664813728044388
72 335540878075249276610255831794274623470590627470618192215048742323688761674905155461320834776978941349679287061817017820
73 14024660933601576816713059204915875283446468258091716139402112562778754600577739987061058239288168319768510472250428006716
74 586191207915521994104098684798468083239672576920471205706758438464203419197200273013381474697933712409553883128111951778792
75 24501136696484262604567646988226581464045816349758227532402693159464839628704337870607276336988779231882438863333634559671828
76 1024078300439924731144463564241792956808611460897908662608107269309767059738294984158147659949976563289834995196837428085751316
77 42803580235674240309677541523851760768450060103427857928947836100084638907207912733157520796313099482219385907515846200095934082
78 1789068739147877686153476468918987776811514889598960501050255174274344994354035150732093294562355215601361102898987717220305232472
79 74778019646902624281108528668181774492756917331480662269043849848865102968416086734177620987085646872084241408679225929676292958552
80 3125509984571583977878858518089623882251848153212981150795137674228775408124458375733624571187585256423815089095714700084097708501772
81 130637488548477982203689085605309564668800187466109061713605421267602069227180862026964535424751136103112058972619854391463944936627640
82 5460277992171363295050495685866595838880834359585985275476570266545832672145474774474869121879795389035723016143314452671466392973592388
83 228224196040494953786054745545521575441666611169242714265914040374061402315605568575275547499995342592177265286068333865993320571703739730
84 9539126701655642307972331482657627243932326200860595251338410982292146355874716141655884203694429316628485421406035435100951711620019599164
85 398708550198529168708911592095617307205609921840652729861243817942928695269555641050487519146196870257153435867579316823290611058447041194234
86 16664891120420977855997806556085199208974038663601842054384173537126355436619110865279097050713747477771672140129459026741993790027362850350068
87 696545374085623622240347227283284877846126413454521376382559100474495370046448028093313005002272974480367097233757630822914999692662036568611370
88 29113629028543433723626119742160789597123242873359424588727610425704924350459069226168853235713037873131977860434652306059127585293025406427487596
89 1216867453504288031971935050189793554144988018844772703355330420308788483103552238714824928915214279662046487756031703828015820927187755243383767552
90 50861622141535198962084628667315462962039425350723000411487183833925898012176553899936998269502759725764332378409081106406582490799897666493298991392
91 2125872131967609107927693594141569666884300303911013737287774306854523555416740815980679413048072951135548274861448727158379699687223988532401231205318
92 88855449944113262163599158597717088554016098123733306164984176168264303782853913595957011428224002326722053822252445884503909244606099577935090344536464
93 3713906809247540173716372013757184060333914315033336427392679426481382541121469798109106758664336773661480434308672492078572675159558418697605695393835732
94 155230813573654171183749574944356050999403038966684278355803749451697481908161306273492261533915843838728314224553139278126634507598316443235282603015388740
95 6488209511971897723284486735565295450265768689938452627885678305320718537557325664332810606198539116906755756344941631867788473807047819853549876292214414698
96 271188829697677187322494303340024710889957281429194076092448489462772161142807015099942430083881942184958357434540614037070721248363446353844990172925405340148
97 11334927027952194552960104650624827994165260568493720118590083895273121072310035385713172365177765088447527916619485984515287900030650272217784671253254336073192
98 473767930860084339158319967809219602961534325674695870926016670108766986443951152738155787881192054824663836964634646126501683950776105167168690955781937880929620
99 19802161211399304111332098367600902202077183415950950538896043379298374657168340674845350993476184477109118082330620570964098008081421828391914947913585516777379972
100 827674401490257072771096925851195116500886753754280214711127888477422303483963618543554576973508747004753242206470317268040833621723923089894195341724726144141848416
101 34594451969217650904564429870159324968010203882409414931559484721904574471080657242678947412335119979039029488059724224248821812796360674609533113218065546749670699410
102 1445950369915112559887067347380072415411614022106611346687294070027405480597469688692702465856382506494222877784161008494642797573886709267904726012602695051342803804996
103 60436640944186371858242843048894849001413841796255775695323676512692513621774892358809334597495812788663773131688009971026240700476950074933226176720914727926883647256520
104 2526080870074816873274433852790376896023020776810228932926798187490106405731409086938046527206530144107110064500231863304754034099680055122454358629355946449299016634639016
105 105583044699484906433225883231645194343365289414551921970823209763964564018374840682390437780197690965051168337462402615738634284965258316922525251953837737529980245558795830
106 4413073017525069615919726657086877981907403142890298497395864686929453551060146297037654660983340285265789767437286334070406561686308965471327405634054437077999507381366541660
107 184453986089596204183013605923138618648221297742888733412836221920724706723100914873140826491213373700038573833862637096118403336986141953866476810743508287523149884812074398084
108 7709655573069710465253030804262124244043437950070164804008911127338096783934860997530575986449478890342620839551907261421848800140823804896133522058079745076613642607462703912680
109 322241824728534210206157398757998834214286713768927215367382238944979906487718582415993855032434579775552418471381555778953665482771779684690085758136750218048283502187242708811830
110 13468798005222426540749572791884256117665007421154521416961698340602769079068023876113812559586153229938831527406375861199755875502481887910275969116507663114814175739040767660939260
111 562957709973090966318954900335627018529415656143271205894061808538682146317570964839794492262965973992288643544767955007389413592060302010098748809193994962227100906697117706174687254
112 23530042034446806974444527919572498981634006091597576030076420425528585723890264207323037216815813288064172246702996145335327654754542571148570147587320803340074343403305447503431281460
113 983489289403065946282463825506216253905932992767883569044905023883528883008911145428341444572620941712362183127138853484771369511335812509231539496410626383447760395935686197449868122832
114 41107074137429260535620830136220156292170683172370470924041193850211367401885010895839393239456144258417297191616900382159864445386982684703741911375472162920260020095072750471248045499364
115 1718159579725659945301503307967999870572202805559739445085344006850802619806634675093492090926522192736525702203340023089740729200017138815770604928402814852877072254142269258053871279931636
116 71814216977009041925561027539494064796065195314576621097602208137879928180155102411677888949029711351113951754526691061384841203969338363581340376248605405555367773693722959775766870397297856
117 3001631408914599994573455044442339847588427872386445111535571716183395344314607547527716406832491940914623573680148157545308595352965952090393646797780392980247328311082509921910056781013065548
118 125459713887169010548872755222255348571639316373525488718882705539562328842910646296937639553658733241972508982986689426812121416167627209550538683951163147478587536677058109868340603240523327788
119 5243861642014558486321306055997172793836605221130117561311475506601326339845612715253373121935621964975378888410153230371200921797705058479164874877153376553373952060520744448544705379296874359344
120 219178603781039283848077332371008720601774708504364153765310674265258183318874159856562541781003583935581400564480020094859980576483767528851382553366840218582919925602040684601477035147026679275752
121 9161046502553842679252080440595215503997971425967094030607488215020760963797352670605147592085229148879212000485758450497534028364266533182013515322675287818799921888444191273959722525700940118366360
122 382905865691736487006754293427704561737873867496852696127362222728352569013813201426941316198546100606469246369926725245228493383813292747372451345471471605085369027231609014325632008598804468339227852
123 16004383553818326242282465048596413081662072668065008326429813195611967163652024656854741161485794572596209469448487548137801576075318950116993904620132394053006072582226191177846169981665357650476910702
124 668938023383001320231616091329765661788747131329176495172513981064380517696194564392649489590873287921465754617863213421102902525003165601020725404108784570970373603483618608826361294708025731963921838396
125 27959719761965090805663223706028666650434800574236594413833552053205828682256949287324160120525906353227153875438944608788529565511529370751088632490451938544743908965922431399049705504948645278271919979514
126 1168637305461905286612224539794514522347635702905042221962763782695122820633548535481786724722878566965201215420806317688166780479336790156862955538598699344376039304290154992142775837236151558426874748508356
127 48845738202839018330097279654047829527102078191100889523155119859586565229640238180491319078464042027895165875723977811765051770955525092316039804098209379583660661839647415853917413183871515887594344522120324
128 2041613877486682725131163679490457297438401836866542441428458038497964565168705132386605977486957880956444516467485590197987813342929056339099228913615306556325288662456642447802574079720099500225445653057183936
129 85333692930140501405105087534124134541465724726641116366230417614431395161830871869315304514169541615837918844747655106919151529617575414008865091635469866364375108122672450314891800999966015763206224105246781796
130 3566707313950322196529580735482481380840691203545946509219056314088348095174296016679266909236193837569219930298781653064356694340449612536264463365361470909557645684695503639238863804586067653336717234428680318192
131 149078290491929196478296226800499030942311099798145676350210613787409079422452645161938408873580682827545413114404992788730160752116390729427605578408709347966460370782017113071106852088117714286973553879460766323554
132 6231051426358476076251832861598383883927936099033651543801542418817620810572756938339573057986747180216693565385307801417883046639076186581484405743370960441191267893233317984529058568963398411470960366058331164303876
133 260440348154044596896289806900853103577436161067853932047647716265710523778927886365732156103913420559353133483142161065942648773119625935703880568599663709580016673594752539841382714532296965268010095321696304558509460
134 10885670861207265458328838724266762587639155773336421373984799409282881183799499797064756237476957101923695224068415995103675304684310691269023273003433257769328926426204280204702988951408693353048413309459569737304063232
135 454990292166466075397498487277610690956769636128125268543072043007544137946771376031324602094398598206846483524966786545942717094515431447259756150529829387600386635810867980709218960299030316473119724725358691374879482814
136 19017308956441821152417182172246048684961889760472455191935774437496436444076554255870655128853767934970281763419275357866948814363804738949479473636377078702235336735232802722642341479782944191359257285969649555904055443548
137 794869794304226589364983046158793523105865447162124707676857015893806957177725395846428316534578898514788079761597741187134480227932111203837608335617615167386582591488890754309900427050060816748289737839133744662474980516698
138 33223312054527095621013453419397261551715559417093297900730650984167777591059513499127280912434727783632149080989355164456117470161275279865846199543713302208756912864047834075160468133230398004352975696423388905442045978666356
139 1388640594701046558079503637653832879770200380688749920923405411988183776251801757899077021031808779212158807749972884735038120775225414338863919378217811007689234909623982479774748356289422141233519284935624962632525018045608340
140 58041254227959143819941561384024477587092443682505667314128404102052692519169029063490828735182912083255853687675660679885945183179928709654374113108797307745398662532827629012103258386870363715128634419013287204354044035332063044
141 2425960471852621960084876509107796924535198873517375465487506716310107067454545394058730078276740330185104334467986941682399513946032290545885832246309896255136155647683133665311536969403486749684855970949225414524252492559517042964
142 101398294872757659255077115573872492693971756898270115754984200017277640629257451334714108715780181837981917184731563961238141235309738645132385339284826696181847936220219190643186733766459415613070586912034928903731604888674963925924
143 4238162295880751790413747776313780958466533735597145503977203264917201221538358729718869658800943534488048029187198235136521001650856960190755153344673713477217527608954336975374092109724391829001361145344211423316072147525897440071348
144 177143212011258263922165641182148493512923129223279440914739808089139894606905973871395149213955489296244029823158239502491216795208754622853968640406879612394783185713931616753545316211785171331965620419621587426479015339836294723630528
145 7404085868104949356488805281301734944985101379080827580043239133446829906183889070241530714357157906510289020801638542361843706899440058888360859416599818516959377828974411424171960214282089493446259842535597822147695671868061499881060580
146 309469874232532744395934496471479108892036886886464975386433483318339245880442849693139035779728432170608318658723140711645354479399436459412182121966469555908386446714437820381106677853232203976103124517398682577775634900437762953048243432
147 12934966552732955935851317601539052355472580358492394727902458591957157628289244808285335041293627784762420279055523153730111991218804830114066934735776266464880681505982871995215293702036351916770109605526959516639140072304862242935507927350
148 540645063223833187083627694084992649541906252283628311258690977747446737089871805192809347450484370359994044836568926258798898148222941069514985700206169639921972818228846702523456251926534050157746617013284179397898109339853058129905026709040
149 22597436429129854270712830965644499445921607348805005930967619178800748069081358245454731712866920025532632618819443981406909585010876799276838213096629912478381539100871374190488654764424531738472832565387653611815152748325609934739755980270204
150 944509009522113492428087034826134582923724268417570742504991548546326965882095772884788323579681074342086397682919911371734661493392140121562519507461686746944104114196870603414584858370827115569429435950418171696831036007537755376816212089545364
151 39477808549931965547500335335243736217965141442143817292634438698011328183394163177223783435612766540919877444948111914376354802459727128922288809771269521312643429514722003474148978001430335409017285865206539162477690575720947942039419829444711896
152 1650060880513590092233057771678766942517819645010014623813137460156966145477473363317331497001136652495177495633279631271684377616475837135526723628306726210911511417599197526853382910302776467793761407243973123199616442227497606579465415211438770160
153 68967883715165900227580109354076544777819650800845447236738242298212193932412076916564255984947134296874548496617284748438772535263804446170261351401498132180455663719451760308538183254424371826548970853494446627106109292398611755099540836357873599082
154 2882662718885942280276946287282306818224565594395994977468912167746092252513947324564366420740497867751358343736835273542912083848548451800876442686309565089051180521968854804973382473741209822954086985859171210780874966401345154871681629228827152539056
155 120487158706706969947799641281509625879955030538328947255762448947316164177737982338262434210280136321893717282414556489407333353959811496034583894000691607708287331971404343066949151190633593242080408082914702097975453955037437362647720163499314711544580
156 5036022881936599327422931046145448464913120967989657596077477932412125241882652421477752126490344419225956003681784383395959089780807738578080911834967115754997788503909089501245942723478015192771549611898708980529200611707667862442019938892591651529808300
157 210491530712619216954444192358601633603050535702212702063133495799615961772121259842499494028229655044102220953435698488068219490791164365906947870278604601928243179962324694649681828993094872892441438171387535397036572637000105336626118470781261720760213590
158 8797951387524946447168274206479316413419681542696835671096010800752580348711130479075250050058386461070123877719790129606111704309151298335662222786670759493741543297343479724300359369700818721188008440686203189657289659807278076098976630542125851945899979640
159 367729515554383884615397152240242695378016076565240050823334355109019106812260154310610340178564210700173638491434231311185525348417772008174042406216973204797213055054129455992884213108209479664034200120456088371084242654630434100757083236239179645983641668162
160 15370054988210556017292681311451192219270957008884515520210335272015784903815897305147181335740939494049756868496979260047535330236457622766993147901434037559169459652617508773370655565414897780129557342424837973675527104047935971605948398372655519542082608250236
161 642424881191454811925349445433669426803113625460458761012789006680280872370957864666052535434028779616430389874979033690838228197783385608426138515781613976381952813702962323193071775519075595404328664630820630085023798443213056851853051872480200417948352649622412
162 26851545312649789935706563351238163921906906652175452823225984674441779192858552816756940071033553814839282014093592299831949677161642237934684320757045008847673332196061417645834307715952570199356034643876446393715291546387429874663185615387526755166820657035492688
163 1122318743850787748896714696981757900626821580543408787548458096108946858953298489658446843150930322443467521491940466429734288942828052704364856637965089206499607541217610673757680399722468016312421699174681639110741613193754142313616891542825734140949481088978980000
164 46909753168113243847737438280285989069357257807048691740743468950802025339414693662223299267002495481002155815848530489800434529940874816985664031722249265766779616136222936928111134144228718534293309663641232443558822164784411068562190333969185640313382467827987345128
165 1960695171803947627580956411892918009215961302563637690393729898263090987118681934315237753133808128615197535323161216892626235685357744599025721571905879923392372384586373039316793757102768731962095315225181448726534870193957602888281378029250870606772125756648319661208
166 81951519611671697460709529564930418915390415097531238563591976886991578774708023824825497525422883583840161229659694562137292070527284151879625601519580209309686064091272090551890058055361164839746077929115713310857648869273600624269106283264460381832528479999250627214404
167 3425342023198371105990279811873504252290582129422937968133730697099467845136897343126174908897526451586866076870449733357208723879766648352481351234799911210312130838656598148945006331182592656227408601402504026692064774307933658914304361130761850339473280389313070703009106
168 143169620667017825918841121310584858032958634421024418269911714663058431068365473910063132144164407470049218496118555135112402796709107633724074857429651808859947752088456478555942943910885417725073747182967746206549331919740965175832742104413073643278642845827163922314578144
169 5984085718482048954021877174842667502085051310354633842841627564261846100296198309173622624757854379618132822937956970433528332546707743101304873307455106795875458525311427002306606075115718604705116352284364770265819646808663295931596280570193212277765346251578782335691465908
170 250117879193279504436948470352308230999946523475619301380403643063757092740224478123345900856623387428679762563112143719058053704359017729286951941427528926864523604292475809488652320962122400091617163864155549892042796378025778602830267197287133135079259907481089348238481507356
171 10454220817547540071264104501617238743332220331348581916793737008554124830456263098404343090897092672762025585984533722779841424647161130782875557063297216928306921272833344481260280496877906061844763594738255807615765081283213835465202651780283651131845790824809128607702882549480
172 436956899101121588743853771098822145821262920165465987407045367951658019122044417355747634106082851704095496807773124518703240195242643473205517491749467699874178620168759833799806850832027618938456529556837625876846438018435138006081660360557837458862473985837585071778805671920016