0 1
1 1
2 0
3 3
4 16
5 95
6 672
7 5397
8 48704
9 487917
10 5373920
11 64547175
12 839703696
13 11762247419
14 176509466560
15 2825125339305
16 48040633506048
17 864932233294681
18 16436901752820288
19 328791893988472843
20 6905593482159150480
21 151941269284478380119
22 3495011687269591273312
23 83887859433248085051965
24 2097362554057320778526784
25 54535231941454300670461125
26 1472542286637444090291570464
27 41233452534503571041850695535
28 1195828934451722852516734364432
29 35876451673612584970838138106099
30 1112214233189189794224026008222080
31 35592135184210016733913217777791313
32 1174578769165517905545876863925511168
33 39936863279197529544006719124818026161
34 1397828066179706940399915781340004298368
35 50323057226590431233246478319088699886355
36 1861995438026938644283500013127205879405840
37 70757305490217300769319467150686710614959439
38 2759588071735412824470823134115675265945757216
39 110385486873524104067896868574402338225570639205
40 4525879492194694424127971797494396957726185542720
41 190089841592084884706709649617991790678387892302237
42 8173979162217913810991868603770423083234880345561184
43 359659832484284053211544802465384146055000089877585527
44 16184891711300478054721542678861903277174774032922389392
45 744513577305130956907500713661803402355786158612083401195
46 34992514327134782684226124514017427493318959413394321458496
47 1679657599915731193916657020076058090947940933120199831866873
48 82303999631473359016529758941084864142142987680181705581912320
49 4115236478972892150841255405577345773202915776595516328791516681
50 209878810800005419887776403605730123418413521129671199803598968000
51 10913783859227502354413455672445555831440589309144012715814095500571
52 578434826031163191822681287246117686427774403329749583343734340097680
53 31235698795730154797131102417671673913669218128193758042627858901613383
54 1717974771346256235817761934312743335817294416149773211345341602918221536
55 96207187663875245983348929471534335851986721569753243628397626272950639245
56 5483842100129622254248214706307349446097009149478779864732217279541080549952
57 318064622822043556339225823765882594577947238460538989714944803047536191462517
58 18765912420338489899589985762985368553239646638287413284496366216467278706488224
59 1125960423165826967608984209415960820107261605219911670750110550166007881188958847
60 68683914940036055917415861422130209090782262424374535083118220188004349105507311120
61 4258422133718377625777616876440377435382911786812932554265457041896309095222974119395
62 268281758229469720829024093425797233102637618344569372328147030772178455454952860818176
63 17170103480991537240511221035695462700614838719652630800853824006417907571227638383743649
64 1116061123162874904151481422156876901071949051309761073832555539646570118228703778510049280
65 73660310994984946360348132881163537142315873359092413333578081694815192509247228742224817505
66 4935258547525212480305512222441184722110235018441392670788036285290102104554676641989665129728
67 335598731897341538721277927388711153850426719447295590542272331044570026406375420013304754172451
68 23156388410268595373651558565451219317094446403353013601320515490885184853098487015814704686203408
69 1620952272397931150584955128314187754642860269809831522967233638114724071792581178870440186035842623
70 115087956882114770484381729118215283547059061924032787868624730439902694530896807153521438340584894880
71 8286356727964183125939568835336800507076299912611276536567230828312763968557484365608325181919965310389
72 604905708737391602905464181463503725642538864803345551183579479082683945541394880175735256248518956528192
73 44763140799268863728553121769904295976289034671572283486335201389293075692750819118188398688207739332749645
74 3357244078076939927620207466430707528974450859243818143627991276866585018086210783116172038876572438440827104
75 255151171525828927467410070640234911354353036354971785518523635431148234829198725787243882541583772206931306375
76 19646686188618773927962621273603224195769795849741139843988523102073586394335472289789185823708141039461834048144
77 1532444970079702148575874937236137096714501775482321700526056914400409414108468757905199951506188182067113309915355
78 121063414546147418817383895670233210875308991091058710719520483389774522433382952321883971445369756449435956437711552
79 9685093323995217567931089102293770787878164697165585371052725040520938876653469008754803663322674269877454582232128329
80 784494131233927463565486749837055110692066689348090469213676292361599306118547230619909457742432099964002741393129959680
81 64328642908891458171049463006594301565132980613925719597716489911612183071999937490679985591836483827691377980574475983033
82 5339287290171959693023749555335047046015180537216619103690810670794879556486575058342271367405982403020780838837745497866048
83 448500936358371800748911767714859187793843364999125418976809563527792139542641822646886730454881375381726906648764753201806891
84 38122645497662914727523649724213507750268259444440034529137910546078254979924045259026263524909048106568701132609849005043916688
85 3278552981518878435593093422164060012649899608196787905499797718083672755944452564855388004548205097532911465853705354918780633655
86 285234568635236132271848542958439998391645162768102107960392464129899109712074709761366706961020577004492677836895056859964277057120
87 25100681064826237082423390157464053159449554633149571396082674816467567655767467757999626253491706270104622358351029658609866957439709
88 2233963970011225803614384913780957638328626913701526107383268555777273444341052950243269819039185847746173686669349082326889064549788736
89 201057049130380358784990034335639568928018536570384814028660032487137224033074742488731222045431087549673809036585396986012434402057960485
90 18296217145257033812530000239403182698612444144141529042834996489732804567002927555853660819139828217877733036081573716181220432546722367520
91 1683254261811087314834529216149177758927376284683979011416362878492907609028406152738003950038239648679259305880814830556928324379894396561807
92 156542851898236713727136281830032130661504911116292308546997784686301668799368770700251854842389340859481040951033473303873524337845313158715664
93 14715046778975495595838225041628442399722324627816410355845859986355601663212323350353197916478611431748066397550499414128205484848057934253917907
94 1397931164048291389211315331940770430281457330213198888848830533094538675113662231578786447431331254982548754278207308963605232921304484488362026112
95 134201551676100466366329632238836304350933945937793801769762865655614795409656734240368445915935524559221041993532756450014718691897666479113189442545
96 13017565542379988074075771832059158279324317136773449164037412739519952955339674925640715316635906136085022645277746766538733680736670087920390751486976
97 1275722850669429021234211006904854392220028475250235574920447292601622733208339277659916860523756309583893055827326507199152950805290150544145450047998993
98 126296699228252696152693198003627626959018956722629009663359221510388133246671591525594700917702645158256870676232220743481280884287805326903662430902944640
99 12629683210177755971581514882682417464779635087792092576209137625077873471959598343561974227032084026094438447153498120493715942743324711958361148117105890611
100 1275599306118797433195092183543869359539218208604539426871347540790055646729630301075022521575247248317341267755195536522180752417349710790537351307842170122000
101 130111258085151208937694364173867427093631566507972718010427469410554736042416272839549932903221974688800893917701929023953948769771124270122863052642759542553391
102 13401472466310423863276271026380376820108080723139152529245315423300176408283732018111735789908823276702935358944117711802992386606922930084688252847780646862595360
103 1393754437480029534799394626172036207647216691228408763142951195437172321622909405487192536722837883398014600906273210856578090389974477468747659191215457937165547013
104 146344348610368275064538857667188533519378189527346298370132923114210117000120803244040508828385280613827729071512972874088053313820624613725337330001957751818059733056
105 15512514615657493184837434569317151683490276587739323951062746907984724658376451296748074346593783230703252632743360928452124918169569705819571658103190530327905718843645
106 1659840484561620235945052763219858259467470111292881320336282282997717341920655400156416423630176004149276927959635818637281009902264436553061633819334658773718112175227232
107 179262921477788921915027404102458791965970901632709864958495202855898325167057552460545785055960950299898510857682751558611306266379751927458305030423295166008687804400116887
108 19539674247663177514298015459997422664846218595493929701418435773826163660972152207591457272100883851585626947052085801342659548024087884584925014154766641501045319121733689744
109 2149365858253467390760483162854351144495833201924937023339462048673145197538138669047919437469626042737451069923345410004957687868888136029128878807394064488008946521686576430027
110 238579792864109059302575561885741438373348719965650952480152418097319318412423390116898447580808243753808363654212830567689967629352768011561901788721337279970101541326843870304320
111 26720956700625217227892746251132244300498484271325591325870902931819708782040603472174260096915484317769432897384588892612321423500583746028485783046398171633898473558875976924915865
112 3019470295793521281673653705205851464105280006339468819514277960839784682959565836755792631909979231093509320268637824323555042368580791549285664210106104522529635062617307019858790656
113 344219856618353042051544759842261823493330571151795733139097096671857159876646805962515560701547981308124900747261377475698313462744669198032183553725343036359685077055855678030716513129
114 39585310711357427781020808872096653945831022679119367357672788143108841116252794426817797594119171901157495375764640679726220557372480580492891520100310276739775776861019305087309453464000
115 4591899115666179225501065243299547623051928946166904550433672553842329378319515566323943395984317336908649686741474369554558145224889050025090405990315740579630757505986073853999006009520955
116 537252546818231134337827096912018184825293476973273762147911494495649009874288472245579375019745018911900745890984563083812271218391555943005423323007308201461036884911757837243912165061259408
117 63395840801295399974795801809318122374601251634939939205162356893178317777944701254492231567643126305523966260023410982596195596664222420151481664786650525221410557616962816013005565043404594471
118 7544109726765196719652973507680362754243806411271982153575106897339974632222350715605816701889181652365569308616707678685680993087201810369652980402747510059180486381041944986996523283492093570528
119 905293713687421798179713049565690408198314599902507865416521830921571450896864249781619842598134798227870880022303077490895735226313462976082913896772560263592756544867559205275225588368376370340653
120 109540603831077620203718768713216604635458162194834745749374919884276440989970164310642724749060895681142533431470640911027700814220999429987046642165308508890053183658096360557431794942393490956105280
121 13363961338825696680439911869650847779298478298100290432388413452521455930234151971950638816809564116740937025367649126183878326274651669806327275673432391845970117754718397902095544624724874951104381909
122 1643768165120370749262215189350937258320862938865090886068604978203779789892006845308233267041755587418396091049520869745036131013075218674078104315070107731127832941173516113843856766707993144401271719072
123 203827363833600089705507286261870268097339605655688764415236580283017934619487657384881038829396381426239927624308055078566994952133368628822200822384263654566999388552686094493521705661514132333670490428575
124 25478434063140560355783057639034667783978961188462768672535509221674700129412130835905821160447694976354379875218315827412936869193733070616869628105611465083782559765193976715985559987773373855846964100881424
125 3210284362560463826557739941702220280010826862444047820080816656192438327450458348553597312033885437914777699121814716377902885719187211745074874187827657762486042361260280774994428084483425248515555144888871875
126 407706321173337104243878718192754781923395779832902127815315188450382433834899144268482520758184287784478249321356899153926215592813754890715755099647458755334127008682729799515901600371947557725956617297601549824
127 52186434997906781619551601025401201839532708125535342811918045971193647092738693365755652801686154586802478923586636602868220477765477095432686441696781127791141354582466499710129625695951561025003769872490161071425
128 6732053376173442458560779802305726750619948030973842494990837991190691720458267150552438240156522898645818942864587068997104347722416205289100308146614027413470410429374479307762141088223767609616859470621301981724672
129 875167353054718586590298048334117465116216413106165760476353053997528530662762013405047096590380220293778990376501094173507499841329877289306192034688982036125751593641431089101574807423472725244823744122140705393711809
130 114646976255201394704553305466460474014785098123041190272846088236848272572606999118134534395960833459110471544763680815563066047479649410297564431727977256618733607366811776811678073517948421816769666266193576106215713280
131 15133407702517428018647328243736170406134293541838366590157168276286556553751896364739472069035220402193360902933688168151319561423029158834215152276505896064080256997442544047945800468439988164016061158605973366309581608003
132 2012744113118069278088443945264843245974293848231235517046842383548121434545889075692659648910410108611467917391052773506608591345409325909545463011822906774034815353627163346146310899382436620790396710098120021845188439974928
133 269707827561813739156746952496561270372774204135957675481246373381336535899484958181563950104828341549515796641505702891739594842053197953274278500256525114515269503071301658672500109950811034276629988041495429699634022460451871
134 36410572084415153454965305709021376023743095844349517175611925119063620589619509126015232081728147307834350350971256809633178529364125060035878852183534245935133744980043039687146730506424114191539934443371514694742573691832271008
135 4951839846605188078322784245213501919204416748436974795933902403932506931614713168753122149972092643768069373474456634585745942162984304451709898313808016183311817672645229564011745601028580182977234733873755330786084019463149381205
136 678402332733248809496725257102798051852779894440995162900516997243545774511585351935580072626215975380717272862426187551392562493745089565739693704363392474072439333222995101900234165058797827349544795655628300935606244866273404110400
137 93619558869174143674319069203833419702049277892684521341158945332553340316793190843717157117821311563803605119945239619614721686655663753687365763084707430927662483145262891574007937067128153504370773692996249931611519055350353955373229
138 13013123707743952248069948587788648712729334716915997457578886089501094300496033654484650235473289882991027897567261877500150231811803742530661992562565605522078184465222451065287770842048413668548257661496131600374730317204670026828108256
139 1821838007426314641405280557592622202355971254222563613439942459634984498932267174959201295846856331366802298871322729553471370033096053286520514026511164871876297255742724872329663457154037836595447717099572566283271442072996041840691951015
140 256879254028390405187236329293503420877200259728161488414944869877722483472058705782899376396066267376311349926511144729777959888627509705183409286693729798653585188437489562040291860686687034146021411735953391568491416146399397099770718898320
141 36476867273067858886398372625691142640880243748488579489304008674516233561114773346048967297571947556796195563307431947881128383711599654439388339751850724565426146388716836486314419002656147155536855916969817732528996550242540229043105906301627
142 5216193868005919590316516756139036849779288952389209590088128154899835773927005319575512436096148684281410039851352579063177453258387255147662761643422893559882140635281168366973792473617782569131895174586836968249932587806688235296734102204702144
143 751132177528704677091930733233321024137435519616527560585950251799106569315909291176318473218236512049122311753746663653822065448022022477656949170647759841271439245940807488101990798228551866402287658083914929262170537236416164722427464097107842537
144 108914202734097157991546296490437270764602480566938906978792409406832589923983467833900661814020292155258704581201242821721294090426132579327766524433766656131343878400042440114683057297114815143268744728140935497845465982173929371485284414511293720832
145 15901478888580896994405645735424698064017592184641369673247823860209923177980432355078213820870031966207235045988725436267588773311123702234687786849403740290110673050994275943033502475232595783856331556036408347785257973062565116621907785964731041349145
146 2337518158222184385347072941707770962129036253746887626230735244935632095048024571143465999384438691696663662211583533238038524791825964073162926302472436255920123462112059346582245317753928945835567481212310071244505635505416072160909860124388668876475456
147 345952797838531120895046135390994096036426154216967007814686385296906712820824949580742746448105984190823597056790715334725045867896202546327124001558637505579699218615844749221206936979307737422762425897123842477271748725249549815683403274049789601532556363
148 51546982997994492698551678778312764887202123186932162228170986534523227813539754251058390832405448026369764094486732000261050749449817530203435091073737055610661751843948721786328244283126273756512337576801131910893753729655045387674318757942966816987392706960
149 7732049819128473803244640208812191009446881915025753189629374226556977410244042480043594604457630974158219777018653853979568213144395469344568315945369873811258346976119352295282091798607734007907377362727757234883793860876881002583234650621124231463336594336791
150 1167539873332029263300785818899938210021639173513692820091905062255954990511405519659452623520797757313386585068600737683418608691266454149789789519878788118435969247663085576891639762767238204808499192558363241880266894509091351327830034879720563466323701661212000
151 177466112987679093283576149874769253293717629285416242584136675948176649811624488237813198597839345342383130273812705605231800654584032663586903308335790776655651618208928920227880536090556836437408049040266998278353419788167994824540062745177084365257662811022318461
152 27152323122602365174293200891110950259259868375730847388922508230799732014894899858481191754951304687797548898452012972414293226637767599775919232581337100665935268402588161863141135044322396180352279102673744445163437841113674503335358579425459143869959925949120383040
153 4181458943935947571609095454072350363357672880839445319587193164475593526774188546681637810534695028284122060049368098709739766262710664855027671576705262667080291567870587506202747813275739834151791038881420160377100780790214301491642846638742920234963026730477527765893
154 648126316118946492268485334127466292061676565448772294973271204040811687808512698384206065579311390027736432539567357908698501358030524862549886709021589898748015654444010802385813885416140960595340874683719681217580576201851312130188252737171855969181288221116676645644576
155 101107732822971015039468597213073608800862479212666123944612428428587790277748824768428897081904577509026782072283219242082558454630254986050248342594584763882830682289516631230401320169480192974277994467287781992730735987130919311512673400889194215663251179230707068679013295
156 15873918289146368992466155929774418925520068195483763100652949898259562940565442532230774040912705252647435686249357112875913200947267552662290101446635571359998015863084556809478524727130225943614188860271750767681983258570904395546005585915282229030185979002433327502635722512
157 2508079746201339827117339454322734107188437113870331436685520602196397031024426406272859577631077743022150544894159277026130474912232457169571275308676753449044189683198130489345171354184365618860823149885699996091072637146588581384942083852610859787139804212951452877814812003507
158 398784782054153503046125907297563183678458076935893740929103055093947301310151704913232104027179258188213219165456612069760688347974240580824437502149418884219943549917786827251323289922265290433104260398786928464777132291475108215802609866786468119152833126417012849160910619963264
159 63805581205442368569875610862516481659537085206289686749226620739655013570032309686886947063761462035631392828447529782906930777904327101602206839873055988537162936748380468732333802696067236425761967737162209356100942413364555641866916220503460740535266053659719845735048836753741457
160 10272701114004280424752652015490710178974723550474935039272239817881466551029602510001563721989701211931129856433919753549673973332062392820578935153307065112775094268557971282532844968124031545282288065671568206243886939863066470676757443373465135663290244448639694011896874550301803520
161 1664177984285410374273749672059775029752448697988666969996369321843265572694943173909236070568042606811563550386483446784359090317849097754640363308588314978681149102528446282356726614146654115783551496706564610865366927711811084651807526604883301948999243795972315461072845455864106121585
162 271261076044165270172249881656475815451720964383729689363756658616228838119559529058118819243572808298276891484167948023794206173176291469052134653281790943642226682273540810080981004943110014350870450324541087552229352529248388362710466483996386969354575588215494690309986176256137568811136
163 44486826871951720820944034623315542029641161162819709128741814812500067368581527835228130080298000474537527825470913571760055066679905244428067013669022006586780560153926574880657294324168648236421739053194334205494549382444332495419017665674652490940089654594805653992370895158997221133995859
164 7340328118658837261845563707852343956428182230361901047792811108869089859237822563585680975516840211919155930701268545538248626306233397522233327660383180611658010977214165648220147380702059533569409750517750578349088991542972511753979083838207007286847733475953248132156780165979406490076520720
165 1218494742297009486382378582577807726619056597465524130542665769567022039604614019080266635692695553128375280013005189072357752957666612080499700452096501033834499868896615310232828224230351203165569404999109018900391754115923207239324019138430411267062459603608157612718461166740423539897259024655
166 203488666994603768375159958447283053128904564965914339084946893540303810159779670648668568296184566064231690926346186247832410570725633876126307112096846884246240695209810205584054214896703907939318437395730576434449373281576793726772163898497403529200350024427635180433341000864797836299921677485088
167 34186103484664843415230147895018100417393424822465122952337213608403643496431361470711422011725471661515688315602475379181676217905846505560886653628391345853913790181118631740356077986346097967306671246035444888174938713996425116250707890260470859402998231806214530649987284245744253530816127292120741
168 5777452722127979283800805126894923047724709349218768048038037698677184888475206581900951008260576406068898837260763490779259050530139858140514113913187931241902846909623044759835348992324800840489824035396195295329014624516126693452573110955889790938119015483870389351452961627499872219924918667739331648
169 982167168694709882126238006030060160004906807276049606135465561116174150525760529313933478577392764656871770817320104621170915854620847293813934525586548543638865074017972832802346829805248396111064979451548560629641285715674449125348935171118061991137825347221358876981094108462293196970852521846842531933
170 167950620441087540589547200226773035694259159963314903964913587231616424197781718176132871119032576922796814785392601785144191176300560294837681091174422966158046685272328010503938610279020124193361049779212415848715795307770010939449368758972579852534024903993418358848210909087949383298498633382937836931680
171 28887512561894285568063643235057404980554400423278783515466865494845646185409483199466674449659295367498422292669641712141287175218640979196841256703710431508846814617480053302610405640875077329114872836588145370839709545947366441075232561353345994914482888731247294956225565275493767528809505941867538422954679
172 4997540666963773023742193285714659903826411583489066084831805974307091014899514006253563107674217467455571112410932059267878708874353181448105668046263025744176277007297035213615000004119538646600519962793507821359831811348552955521704283458708436471208935628728619980569771401666319542695771337159849713486935952
173 869572245972395363970348107482804854610282615845274919009245177344856166306758741417946178607352465807425192114599317051426452433899887044611163561876944024129839040850484977134074937249607917007364976278486671678217595631410839489042577005240072497558848394028253455497621479636741186287930783740500468393621603755
174 152175172269559517729402641240587441724217933441994837795307007326976489248485707562232256270118468858936819729718958342440099657345457495495309221739846602383430025186468944075569830685719229402289734743572655129635797089130549459867405687452685399961014274307815695384838741910205467043274927091431222163219842599744
175 26782835374925158737039570548027554779582630656761712228415604918291383725152214204388501093489482935249177772512411380603519231297283198989874168698103411877308471767969715648067150824862573978082010794526237541182677790592453436089513424758332337180112985202844406323271053126420033484393965080247981710379448446157625