0 1
1 1
2 3
3 13
4 97
5 861
6 10171
7 144313
8 2425473
9 46361017
10 1008845011
11 24440301381
12 653993215393
13 19126571703253
14 607566772915467
15 20816075734498801
16 765497764431847681
17 30064774690536609393
18 1256227494273614356003
19 55637289075570248646397
20 2603702479493046357670881
21 128375600561755019874681421
22 6651700789079669193747238363
23 361342531366388109500963151273
24 20536357092843629836104377705857
25 1218705187465304947261221346012201
26 75382802242287109909593414788683251
27 4852100507786223555647883095032275253
28 324498718513938351775683373119750196513
29 22517006238618867309052009931661157964997
30 1619032385194205289157435601287690145876011
31 120481024890270303292608643794969872856657121
32 9268431306756982417966626886190687029304678913
33 736301855458570514483428457316398735338213839073
34 60343988924088765566141195563387339545613493184067
35 5097215166841384011303178824183777612954131703162861
36 443372712604671306261590595020902460800793428607165281
37 39680756816507330956041116840043660669159433916014924093
38 3651101146226855039187772340775509875058609261656422046203
39 345125467466075668735664548788926409703007823799289549227417
40 33491346405785555326403101533960347782173275306858496846825601
41 3334260467946803701645858839286949694079058710485456609937648281
42 340330672881835380710565428785805146573172188474507851088981511443
43 35593776529742303325081192889894862717769770168620298455684713590053
44 3812129799176765095268672326217322194944649047744988027177117955598497
45 417871499239370655617487290290375889268451051042543349655867920408659381
46 46856617271154270332834180650760758418286850721037183083215480237633904971
47 5371974855979995967640791393339431671231086789469591276488691670792436482513
48 629394673975521710958890376557094626688051048381926739781079113820501622012673
49 75324845804749964255786062445138514599307576991650163793649389168407766325419857
50 9204238716545658263894035147805451671022409802509479059966579130469440116806551651
51 1147857725959625686940747558744774675219336080120648135067541517632907534925473057501
52 146036787991663029224940816912700442174340895864279223637590388742877772924186009814753
53 18947017676543065118119816941944432318631541139934487434510808810551747762748635014996013
54 2505882377290514430489740288615897729308706606217368717900295926280532795859953137283333147
55 337726180626998920968123239102513363719588031762042624381057910513447370514625973441208417161
56 46366230216253555456729258373505768031247667964325955719178859871085728065332657644515219176321
57 6482255217055162795064100333484948472006625684674097034551616383324272548602283659434329367221513
58 922565481547391927518172313849467472462869861091565975961289615960750022032494053218381152304911923
59 133622436297734917507581070012165544984144250988908100849948721546397422342692965814446895862332644117
60 19689818651973817438791184237085305907925645222643151671268336135200862609559773341745386996195156092961
61 2950921490543162350276353914149930331225995533706362999777136514814851913441435901517178404282357216790181
62 449681346087026475366768714564889212683609980889189076090310280484908099902336502730717213810588714501032043
63 69657043437235098466655470866852668095779191525725237356120189131887998566951732571529099277188939619543977153
64 10965378481055498015162026781984004600808205971491125381882096911295792526178421782163594457886545314310603887617
65 1753758317274971908595737576353733320465077608831790181069837866060253004802963175816082187879307881738238155518401
66 284902296275693411646855440278681653988283544491370095482774250957497786181278707196026166989300822624193520253056131
67 47000026492918315708310685162299395275117409445507469525975783668659891835146328712420449933221611674828751198202476493
68 7871821005962768583031655667167830639855201951869732450352590668421530562789192592720563258051199602374434046501901088353
69 1338225457981705249973738125627761087577625198268453251985603070827158368810994123138502480771194537167540563202269877837597
70 230868789193867466139822151198501471104639344025235158798329659085212437208437645845453747487235832458241161134043315427075131
71 40410168883747339039682024224891408812463359447548389521830639767917362399006412331954473127622528612639624274949015216297414521
72 7174900510980540664133508217195525898581586136922394289730759714482204638244616213106233000028719845815904212800585366974487350913
73 1291973711174309907102972235091955584580588674123458091332963922023117991210331486656784303957638559205662780009830793700010116062073
74 235895285299405375650428599108158554036516237055833337679772935729997064444551029809315302041986821395731189357224987636012271330337107
75 43664668736617355539754116516538546268852888893518034332931738068211299876503915322295484903681198932360196152528316768840124242551012101
76 8192305920139691921413253819793953553450142904712401033398215316938974026610936545550521042916315900572399574971741913293696398833993604001
77 1557647315059446071379384379524552144582232386933388898929844339718283815694628131831454229995102125307422324654347608721881960078677484687253
78 300084126966336448294634656456061507370350287842230991380948977190696975135684775949228148025559099697945156246261735030242022170057458212154763
79 58567105252204828942375875114369248984814383441476922940577806150585506071425578278345115120860856616726459725844526420222291941044608539275173297
80 11577882851368603392139267272288320210085570988907718312933973639574486802446248973656548484557380064733202330382522337668312050628607991337672930561
81 2317922113281461536465018213241858521184032300291100989399473610177898800486811227397351047015971063601189014068826881946047685682160480567125225961521
82 469887852540920846323655880754192004137743140435211675901512089029601482318886017011775250606026083928304476865340065561396897981865507762741542201203363
83 96438039962488443036142792297932447232011765779536090425756385407125217072054676017983742779234573933673399813726250802260934600334519903969979507408387773
84 20035308158055398944372379897043086217435897341547431316344561542700596566662114900818993707093022428747320668609876425337569430363481970366502871709628072417
85 4212825393425875517089936204613164040783668555814490877533743159094450048175943938811530940900483108054338736790821446725177985775731061864351429280542076354061
86 896434321232715720095795775275559949367453280791888173027481039742417515211033224337697179492589574958208474536087270542854370502270330959159462060698041105482331
87 193005790367146337244819981911201454775902609564453824641786047650876435710597699909429952242556961156129145672696721647312386884369292713289621515563606149541957993
88 42040678980483951692158003566346464901533206457487058615873881426737549099009814091112156818630354471044021317116676892703342309061532510303948365651611263726400852353
89 9263149230307793257665738925759109283749430562507001840182253171539084871590436867900257899959249435100451759746258712030807082553288834645507378742635393400844560739817
90 2064336574899867493480694363838402213711035242936204927877915900711160566120267306071291566725685139581201442015405120312596990111823943232557041977608806319717549738958451
91 465243039213176314156332314724684828646958619437883437952944137139127940769950930711384719345383828035068886044240152151238511787415723242928434989529823400889686111954164981
92 106023623563889455742030537589580872617666122277085910102816384567840209976172814389339213662023647004439068628308658104609670657459323069089979667001126068659992637065411285793
93 24428445092079950372146417103291838185084949695868411361389552445182328019237454650197652835674899424868153536442489718231479748787232980921359303542792567985151572337041955819653
94 5689939103934405139113312374711049824122597964591274345503370026236477096156826087235677098039090782736764535552401866713901595209675501123558020639651794769070870877503805542219947
95 1339637599643891063679211757350652318238606166215710643444041712007943940122232994066151865545533783211629107562037914648982894090526236641067571419864540161624596199957655920349086881
96 318775793020266736884828647853482659167166041956598983335964725329976837049650829166197506120408185118483223763940989646056885411136274044097528295030522146305992596514228788269924216321
97 76657219348385325029459592250908894267480039413373178608358516010341667508036110562886765493025544501863186905480342544605196169763230609566705953818941786189805973136457265811746746737313
98 18627001254921573560928741086939861979620313619340322242023408869350180674506793211376270275954495387519751942173925693391197795716889987107553173341951589549947486961471292742730990028630723
99 4573075755484635999880426847287247293457471117142918828320894895083605674087107413625236677833123219950844069570353142372802679294918912174652165851657230805397818761864289649502392376176701357
100 1134236925247043319283000155748560318208776135349417543947925849839994026583888407972229730359624891175987753541509207861343337480302329067589406885700369265151550461188090162625079220773125224801
101 284174030360187312124780048267887296221402886141128214886706586939063197161835617504174829421540069089403495321670426595836968775303226557086650337483172205498787257512372421565467102116745314741501
102 71912831594931107713189718879597982444600403816957327994772272364480513637161988696771556462754819147223077809379321276860017568439642422303617235254190588760678566054309892315884143510136299043899003
103 18379209809292269910603327346867847124652700332280724019001606986018791278951794227712084770342813238449654360646545794680962136788593028748055017204897821440393069326650743715208546059714257568249991513
104 4743551405521422152855512622104929868760029627072986068758995656891062754510423170398025442482558721441811678586409346106182734581836494400688054930147556354488149458964712436726274997122667988951525741697
105 1236219019122603746275856215018663242540979525408972006439424655203356794988720903899439456671188928873277453428784244448525537561363558535719960640300564313259665085929528436085322702950438483090443326159961
106 325283295519827840442060704709255922068917012733118063637288693982593055330189405186736867802294025138941751367090296088092282055058483779914032877198280054750182940484374479016295983448935569664436436458093971
107 86409780186193299999557289780026395241247210246650132678515929309287004988122300994916648291668473075040153992937991861158461511438676447830730667578816477231953715425897158641594828481713741487520859835720618213
108 23171804465889308093510503373906349535865244669160496184898542423030963804887181689346354318444900142245943849127964831407261700276309816703356312808871733252232204378520813247636937643119207352587487021053856947873
109 6272120165593352441877995754068150778911130853829994174589041953292351468816241735112318767681401449259655958798474684951036574259884670611712022394409029545799679808439311103181747127110884020844044301655763879737717
110 1713518898363090461730030215785043512579150721746969278295552418748318721489839929159426783447388942384554798999874751118381253831927033908707221129367246407483148447505714057685217777084823216377673421196363881999102411
111 472439913280436552504796896537473709078081850490304521025779471805726461427220475787942543818085212135498201306873695659029122118451998667755089061961201642922072365054665188973764908524516059517189525617127029214024110481
112 131447166367257094070579617854897715757321962350277437292402714541360817370900424025764368231486549125298868957168612117665201488676715725328073073390393421087214145520571562180579903794413934896813611537215367303186856808193
113 36903478333584084436972421399445833787341719162584363566685514379764744480323881245275753242158768330741523641525038375544095009654499253553219331629840472474136218804190369734352456897841494778020794969012348508742044618465553
114 10453456096850273898933678756922511626673134092537436545357104295869905694149085410946001350215739837278629347011751830700279874945144827844244025470117686969575649792434884810165792276008914558464034283055558736132718911561815267
115 2987409331307405755547518871596678910456411270909556762400951609773537322087379502544037950946670563598316458559827031614610323450149862178495421900540654662301091026082434718352202655383139548205022272472195852066491422698580089501
116 861267615738740195132950724832437590808719417546318537416198139735044994345992323304697050972958770787631792865448151873906122073896723751359623634448493456410720416532212829417058544517245448896745144892287176413303600796955728506081
117 250470713600628146925378906878868389352213688703499017713613976261069035718141416747371321438725476880654963392989261250007286740091558879679315291650670183041599409262977254882696868847054288608889623752947163009854724133838862429658093
118 73471466641742544209887584506625627193927537796873378839009138229926656512933667388949935616438117521669199032201207719193689585692772922369351330794073509615828931267143416089121747465351298725807700690304326313809275118409802122706690203
119 21736589926372109507085808142972710289763571092331327368378290859305984384577656165551317207324615138067118137817749603203972287262114550829253509263685158250379941827176654011087602546276767516978663548268087237811072640011772833041478164297
120 6485502469316296550795725443786416196232154721653336153186515956070446814127960636374411585452924715971998109339347106839521212693301416404118958993157599052184353212546750045814980797921732402348189872066382866418798803229612603734905131050881
121 1951391706518245926081720334667694775512687383436326234048116964685902802571480402686492272274022355511273078715476364234687484589576041288666156853257458685676178868711102285728615030467768999463161159754149497782847203368857923301107109684754121
122 592056972014367666919692235583810792984592744991789056119067486196502331674175824975343553640123321909384472180434380475246201492651212196690656890689147725472846918920932191231204374223903571294496818420227526824969151587924272271678893335015222963
123 181121862428407959505853187445067761514222777016380060682458434653249101697163392443712292735228555538902226987057511475562933248383600636306669554769268860706034694757122441026425454214309287713334213425039444643468410973679217941115226742830883612373
124 55864662973316958146896963890927220305736252532562108002542187344130173496689538328111111499910576552548503169937109825430970849167039806894480926185665368729473464542959159916500354369607569270945630831898464871108750072913348005516564298033831335693857
125 17371347263824489484727858918041497734876072235593726498962808732142639480241376680437030019905319047994814960375263821906711879109851872932402967094665279531035383983477568715804580493203416832909143695548978835199374030305545324357123244674993180513958501
126 5445419948234905315112273365311539361133965457378480477590943798017813530747791688887495743614046817055940813115889982664434404730104221126301155873942722582870572678240706824905027919615695404741291994966016372180317535962862938507095506240772073780362326251
127 1720690696931593068203429311311856053359355746475170425081346518715899426623823687815133797520712022801388744038120368208529569465961673936409249468868060061797569822215143523244171877259035101167510980657312784525059138258225534474654173894195413413752325018753
128 548050078965949741312418493555340152094742802254157771846643292543429026782939780363922398496987035156950834652903095298039444478699705256780962704893672918805786517998694047108476659707542169212953599011603357774509720290078197901312902355643964238269923480512513
129 175936747107810670142536635174244459829372020650232731402063039191112981987604104275759102935867723213314362913160894113984734895496350117158440549353500871301910121520830368347482864446917020766972825305735355366250111061402870508763451913159506551847204438951732097
130 56922642422001795637423499331053502271291635951377357245086956522742462755457265702095182706167048507967759578920595710597273408416112489272722681325239334520412617123964411135209779352622965489722583727783383427299299944234812816479246582605678425257787879826600036611
131 18560062866918175330585708210811226929445108276580932671715870487857171309539651612065016229418768288949612792355063131230722644851851405896787511739996489927801864884770391130314891764267325388730100437253290531313616323290354568461140075133102933299112529074165361217421
132 6098371105654654462431202936528131082041295778631294739130304162916512243401489228928392328060606224873553976005440482496203238318053262469156100527226702534481279334591308055185837757928106894720145053450129355863497701290723190132531984369739759776884959970488958661897313
133 2019123042417690149135014373662717911112303822657140198907140793513028833855006864057824067171535900970672998805964862859824709819691861827466124099219566664401239296158875643873953759024040803371376023311350954351651115941573603156351528461026316806095906610483979149683210973
134 673598561429437482516222745375286418974929665872905770290428082114659834149519009041499040188491667170743670317637890579861435107598782297717974923212917997295603848064320081185302800033679622455071144411662521340031179134181845649409118652266805972316664706665655591782524846267
135 226414493707646189194421992745383245724295797036646802283827305529203680756752621975833930152301966094169530412736032748072170473174174046976520467714709414433506369619304352311763015832432972678885774735340326899333870599935397107942029931668045926905832397653335314068020614056761
136 76673917154346595475207205806434516205334819692979442303386904816131324828396125085889030369264524641175468962767376252816584095057022338661314535987899893382922608998469790190026310788146887827791589953763518983175231032282302207903809197317621498496045178454317225993324077278730881
137 26158174854702838816060780215103002351558715544297219096781100977953317933876912803766938113589243935329613530963696463623060303934928899098642402389479016501426936879371208548506105111974886481095173936171375668039972790562440298887566400991216819782867421146539338621714635317262126393
138 8990005251583885036127270885088499854243016785555381301709605287764063266513348328069347891961219370675921555635498751394576953470222533819972200335815609452457562424665090296086544234869907357325380998902567222889272757199344731277463291426900298145927750814078113863987314274039391298003
139 3112303036009885355022649241976868781673075329802013486974002372877449086272488508256440240146001159315288610874675623154637069866505273925153127636426194110522331411995131943888637869138342834248233482084789110218106228705037683904995781306618484815030773377812629479031092870624912001707717
140 1085301174771644822463556664090581354793345697930178651770926274960813938862927237308311356987872925417873954823418403328269628502257033429374274951910893131070117641737529243018943830846567518709502144247250236446078750550898206848695322839142942928346308787417726369350615576642481969675792801
141 381190885196375712135809469882257242512708866409430877151046539927603500175990402666217397911937219629949276062411109692023963592931743536564712083796148577668770506374507888898462532479070936300673771096851687244674119152759009076460681748414465894017332416822022942518402137861805707108312548181
142 134845443057230579469528232605476784304110104317979824793265360993841150380724665189895852034162516144069465361730224871974162802484405829964300422381291014334834334833362300951537094932769178474620602758121691122718313030249400082418886778352833028156600056020987707303576417736293001053482751749643
143 48040728607984528833235431221665491370573492510078742415389808850018342326366512695658659881582863718169714562731584206253087555417787814572887426532105735825219517663219914699233934958540588593893322108082589516866558274655907864490616886471679414180070625534880254089245060444819465287824592673168753
144 17236169688416082731514475793158658953624289093654387922223270680198538771096151857806503955209261247796148268006837837255316984033994434109730760105978892466297929695336962201056325068136598575508495634666732198088379020047293331099120254787936433689608837115996049915606057665856895174846486890545776897
145 6227423840530563758505122753271877865914804566203729764792342322414618444152930655248471186806615847579408659972478294161704270345280294069240054078787589552791845703066961912997206242475442767392489801782108851058702236354647632845928740663724526800282077546753105886377725800213452200414546067526655760881
146 2265643100057635570629812288230902457195930499756307954030532262843439132221961012474605121883421542519832654591132319741042273977856468483331929943728048348975405264429133447867773695179553327390496092952601672582203971292190537387034687029813678387766765589676091208239888477521480397483125562069018329659171
147 829982987842636515317629393841362321917562606076218484083557790042673841174037256397876770776486808018547945298302030525973757485292186538846740695968070381361007284806076661791599732109367391804007051557835945973260772203194524051174691271798028250691624407616145077418855034890930475459632588606865524093951613
148 306140649672966395863418931768500215391368503006423406381510813588843934508547463016271903951237478810338524909608349707774507277616827079169547335912244142878716474392473473883454004870511231150997762421116607872888311424099077321550331397446143182952874897369204016081237823404325775158705738208147129254442338273
149 113691160276981769096066273875053319670743094950853263572247498795808825725162302509904633011205654897105316245891274052030100846457584160264701385582428818977301788072026076461806558338215601556451471611597836083994874262177795049741310865724890034220615052818660843760319501062119153178771169381412695179664340433357
150 42507575625531622649089583794760278412222445765914556029796564340643622151984713639519293731780622774118509670098734137093622927028373882889912064060292081695975958251993881307355073009917459306771323586755622334129709391432518511373607341166779985740291022720825773350442335420727478010225192747736086910129679765919451