1 0
2 0
3 1
4 3
5 18
6 110
7 795
8 6489
9 59332
10 600732
11 6674805
12 80765135
13 1057289046
14 14890154058
15 224497707343
16 3607998868005
17 61576514013960
18 1112225784377144
19 21197714949305577
20 425131949816628507
21 8950146311929021210
22 197350726178034917670
23 4548464355722328578691
24 109369892917141446278513
25 2739002535664064045931468
26 71328191032918334529465300
27 1928714285530111765676741725
28 54078181313517364506859412199
29 1570270153696207917532510339422
30 47164185687803959237315756980482
31 1463716107552536665985661423532215
32 46887705978599591200407354267148605
33 1548806803938257464168294540953553936
34 52707831546523824327477273596825632368
35 1846371311144895179471628129634255485393
36 66523672239779311613316013494175381458995
37 2463276549221542510024501528241465553453090
38 93672933219008102672876183115626842852146654
39 3655776096439127034044140768080139488608101867
40 146327248491681900494240476532891899004550603657
41 6003169168889513866430378524426334318135409380820
42 252283184322581820236736657489016699719640579228940
43 10854330174269130021892767410015255080620633701459781
44 477848964100562414535231593836147777239703612238074623
45 21514316151132298477679264317832141784559678913788662118
46 990147504682793282211375232809320161675757950009591836090
47 46558935997973124114650444280544921380131196049339918337055
48 2235841078685274590636148509037472420189343740717214774055509
49 109603783942358992698418854570688009704601020821541762540933912
50 5482472609283415447268826454671289818765563562344203580432965032
51 279717990269562012615756451768943358100283855221643039818008420025
52 14550929853822615896271650621020433488376766148629870931332798009675
53 771484594602673595755265554494887297109230895409709235261252663101226
54 41675004350748271739933479664925738799612107407805254650939590974064278
55 2292911560127961516861245786847612346031488777380379670983770703403234643
56 128445508692353399787134601948407913828615806510660157494924192181384903585
57 7323729368349459304226438394731040323027984894862368252801495757833146502620
58 424907084245846308561280327580020535884248623632282758095572494949998089053764
59 25076972480754859333335912666301562854642322278929810495324664438803395992576557
60 1505050710439787333436936413644754143051895238844046040245261326059907266382051607
61 91833602670902277972423238798662964660793607793873995675982047013824850152125182830
62 5695213925640456272256447859497081525046883576683418965172153282307371123600963421810
63 358891841478064162468094845441094776758692138832312500034782905199828436051182022843271
64 22974866432684462271546265186382341434762082242345940526420215334485791333663571752660333
65 1493730998544056467686563527038445563758499823248396387241542889048473036550571268236455968
66 98609585450759977749620795339647382919994714894132417751492479784840602803533806379672288480
67 6608359295746314816574587453838523076915338124289858641930788337581010243264511701382345978785
68 449468558766745563812171561822441365034438679392987506721625891627290227000218076174323501496419
69 31020039040857186374141511968163714506257379903181704941504449595292388203716543048210027924170802
70 2171858909904721534224819683535697717121932142927177900389745360635103827027859727243057984514370382
71 154233458819320804604371252888766939331847355077437271187097858943652300759949458891173682958266882235
72 11107012370117088228723364083032487731026321670648018343630861527642160687584360318148664797037476476345
73 810968339812492751798618583189301639403386641417455311174399805060520577527286251961727863490736310610916
74 60022920595288526032428311525219283838620102946022491017338563349548807745040394954222885896418524989521788
75 4502541276435616007583252519343846552058680599074235079601999628796291386463578120127733194092984148529059093
76 342253982161491081657510748936609957504460518510710436794070917729447824984562526023222962388824808587512937775
77 26358120012863633168717094478104788193943519398904846438967381610737208494811108670801811076771361258686329714550
78 2056280178371953698122679646851095910551199033106668875482073757500801436391250833015578129923386853983569064178474
79 162472839028765796095823155473273604153162271654817836862765412216037349857199611273594510940959553501766677746257647
80 12999910107417017095308106580880776455383150479457924613596396636413962826394650948185940292083699659032382510440948357
81 1053157274524922903923694710349835054613318519854819209202746056620878001125642608460633137586527567314015798314203411240
82 86372060976975239658042012432565847416474785109593360394740210968619757067316764426377675196315092114340720659243607264280
83 7169947382829401376057709772797194543560203149097601917212755290777768475563431160530413432345959004652185255713012533889161
84 602363018540387147312945885668291136714466335294309507410715502416683500343371673962122172383308677842059807641548089584907643
85 51208113961698454354700556256330870610328607973935516678192874518700226246058199174418482510079831697031012080948955663989257018
86 4404507421110373008484660939904649287614573721567667952380279980923918269378220107561589715896747428702965027200669103241933118470
87 383243963370968456126500615429821013308204555820170260891818243987215288474368422535594323985556988031613286366778219853851027578915
88 33729925101800700516528873932422270345695352127940333775467119636502703703052262676417598119147451655945127494304004024113935206334929
89 3002351034348788790804593100375609902954767895158275227094452580058355603177433588116987124536527191076311118573450657042969129170778092
90 270245710716781318317763431228127341378462687472144296293354078257298121963277857403121079698338998642221140570685257436788164456383332532
91 24595396143886839082852626887054286125455592904768188763777168920046233571938771291744727478163436955078553242950006575707686877491067342845
92 2263049727416965716056695591685517148943308498270948568364874842521142891213610722965978758296349126944505548942988938371503944805594762956615
93 210488493328101074952789796571716671963254539883135260248794512825263224519032979771253233079343945169871373255532509608531971305874220589723006
94 19788206291247241274637814679878016258806396907056922455345910232888061183316480891756187096774410671458885948772833430480358911135936237831676898
95 1880092374080221762394620758187119910352831430868332976510069492664504393718112098489867410613964437559255013369427485932520982137603576316996742743
96 180508868894404270272462258964242097775896847484964948010674225226565448439425124349692057242457755840130601017649819792989381529700768896392506417565
97 17511260376113997419273812406467949190554372067594073272277617470400286029660441536913284205752533450764669673459586728549369896607603012096350938360880
98 1716285925821422934561951051379759728478396737333256618946459403947878033886198900216844698874224867065049759974804703426260639137301424383485062281640784
99 169930000325659235706525545334548581776355899642769036787235011500158975643742827192603881319464490961780803039154890429956775033759204946175160187143073137
100 16994734012161083358772008875754190306021062983661013566853983139929164492697178054231741232776239550167486230477113072489860735774224159974109642797849589907
101 1716639799208190238259798876338807101618289190268789249177170014134259039666381621639569821492549449511867296007789199241400074320628703027687842706853493930050
102 175114425917227486204882083375321712436081680299319191308563113141835764636367589223452517490454969344705582865754576214615221581447333995854436834526124915804350
103 18038519675671631351243496984523238576089047542912048181923669595323359359175924735453465267036569317448682021141689217196601636964139236563064958677324788356717451
104 1876182894501964088287669210870657235820869660615234501588511869968485484720562603121821696254813371458951642767570401031752419279926991771544668103997438036043288553
105 197017419290614015329314856162883773423675012128294916205644120248341155366384515683161392880505450734951659885184868519994506475064954786417739128279963978619846689268
106 20885740843067495375054772011498015403807855853023571645838715632095781133792204667373599581803582638008096636866953609932109941226837755002457441243140412156575093742060
107 2234973182025775028896337317344682867401762555853074771548988655640268541136087729929616808582333852577704512493686578678068450472616657287691541045789768295155026221769445
108 241398188311444323639944961757351642913988485867564651504380859607787118183651588867586630579803210171340933618303939993256657447745170842328117485219311860483300898236211039
109 26314658583782117672302037700352799653726744851955832664926152770703074266300113388332060365260043396621688315176608935339678995051398810326309928482224799445581511000253883782
110 2894856098462179074672412128869366784128957922093400443444329824710400234795478214507159344441246070326502582153826766303432649446348789495248965373123267057527351224018670307482
111 321355585242131805537029236324030624660187072085597663905287989715558191202066847665473651997606215146336525174874347452032431727530461953142316339585243407303494952391063401105855
112 35994746961530054327470338370439830240346953774242261972518666557139931580006051182602735147840965243800112060723880317786287193771843833860604360182088945648966920985548110591138485
113 4067730683652549562917008328998173248062271965262116524173641020655525240897260414725844231482135747911969420628111303660461140168234315783310099947064177785771541052637076569867037496
114 463757616960351833650779279937300662540242417182428266939046626720985730366224269961020580283887422902570870821431725325360966953644499805688273805571986483451042925902882417148501801608
115 53336230000148074602880774531550083277637083661087059797697787264300270370260624888614366914773459717184168470755103560428240057783751499776325720152332179990528795265786370736831233749593
116 6187470541683844619500861782278507467953951152788389173899589794476939260058743545192324582876131620699654631804703899883012936527983452495981646043987658599778450152544076780654325143318955
117 723987857468676636521770401237735621641637971408004910643416350212884301594351766470503648584184583375083067178818223276746278903656915972051556775373025514074946306544635627482474775030433610
118 85436808455937193770228577780546232109072260263829131222394193259173906935561045958747624529904334153633725056990022917546377688897926920184601385328287467777344310261116526763858596511996600694
119 10167710435388628085954382196720732785356599589004759172142023478125961368980786358372666016704170502181162287978881017982186008036023371253422134096675852148134548513468260843247582032761031351027
120 1220211419284223409535593273625104211639278023558444022344942326048658804628278945939960368326675919333791857288719780471574034405068872545082295262229040188726553741518847811874822111575669194592257
121 147655835610864009221113807900852946618534483523038604384598062984039384761741317828028817679866665868963048276954326376392152062462115669320882788034438476619011545192196710008381835350333079009483260
122 18015242409822166325052727178969899928683028110506735056624168667911005269138788619334749330424398791562399915190735770639645819554231962621058707496768447801491233609657933593605987094701888414815370020
123 2216023702709034079190783399436264384615852813196547475890860549199895887817039089340317430033361583583593060642139762067772631225166847369023452912247120471714012570629327963696128197665643860876958408141
124 274805103264630955607191492213698720285682272220086612809449420072501843334294953955980839335858421295378519790614200494453542113160239621688162451716284308332469640828287727563596094282651852223012325875063
125 34352872095910289214765661660795378236688216403707737874456051081583645065919668390464726712424057608436911547158406071566810272617494670106318584208045427031870351198176846333478484111301259185211687176056718
126 4328738923375792491779947285886514394743978881515591970067546759272132694798345311298478668400208872030860830035081410227672665400389953390413128050408949978814308366705751806133881566444211086846230742950695250
127 549784473180112652795987544885874420247643269783532304934338978801635029300948241297397178716173728418895572301095619750196249887172727200209590567426339918909247677038564125393452029990946361718166074200681902375
128 70376775935889182356718119932256099398208240463004702748301217373742630060277731618140627742167984648161640362256914690086629479604832674699845129063646321841962347483769847448182442791460110064700798498276177804749
129 9079158243571719399468265172992786870395620564928102754552497208278734259114884683713512164784883940751813509411159766002986908612957311356553248776210876669753630717906182524338749155080964120472896713352416513015872
130 1180361502588101425988682818310726299298855639226316858894594578460675131296334343919348093235822294203522879766493044266060196454907989205346895413163478114541954443567787370215008786638299405693667767241387212446071232
131 154636506928208636427974725809699802001167909324998100118749212216941160611690313273154905237871292806508036186463042233305560620836783081940794825445447908029139768188338035322741461195250077180023141599840650312702355265
132 20413208426115295459542109766309679247246480707125326124137347929653286594286288200620087144516225045019110838429940521275051737032154111301430615380533319612985135091385146339796663196705281342202901023037426153971423989955
133 2715112546691854260206578019604426345068875418633218949518848475773121111594231187844308384779013016674908299609185371318293904320979032330657458338858111152188190792612937326905473736941929939744605705537435979441206806114386
134 363845650291153106127228474157444678923661646062144015136658414302657116234775420316499780442090615545170097816567272979161370254043925021946968034515614607356491719170683699815385794945195444728350987312512916972238690858767918
135 49121898470886805816695597608805087629723823433773367938299537497883542700087424415060677124948714982925370499205127470780613265275283591684810210735055457817241844431795462510414040105533303801069701715665277722958781451579223643
136 6680944773372477880666248256869199418296393149854624109518724409693489296336517238540901795538733810177722965283682448917736393728671966107878105154077505363576362796787106748151461797935406431152950102746266317171073074291278737945
137 915338922431832228746688353770760832894889538516378722441913530975487244629927576622611256372477189281830844191755485742092239543744568038009729132813463253368210416958328343805995832700839091485962704447369939277008648756233270644740
138 126323501728846022804019071411201544651501336385396413540531434285874412459258166806101401991581061511990317019375431705098009147033395569892680927160116851488734862616844593271284821940897418441912014704210929340368936239012810711258204
139 17559888809665282177224373693101622017103587227178754010699858646278775991781843274856898536698319236747033557058289937167054643767182373963767996911220914742711435939234952074878453642645623626334105168080240425970700888582189541497819317
140 2458511678924224035841682058872582891249698614611019610440086731193856745921862274735580700199624825892677067796545071565251179508882106140246097596534052853216867056391003688686424658185189087568124970670132791812897912089104957473038891407
141 346667833862696338866884664416565645097079804650186937875005035477694908058046766797247350531745658902852305962678297860999446894777620721933982107137175798007558232411968865455064196405969108750613305216795703018221576093139979614903325694870
142 49229308607316185092946671523326725644107454258931189370664107930943231907871626933543389828011681747482904963171480284103785740821956268376924987657101371715630465847016807243658080633907656079078165150107966940751879673626542390884950129569290
143 7040140274878890469604089961676312736792785160830414911135255832053470412697329684311836258808706033732236139555955520912544224666198058124484506745516255739531721371200332633057599559589460831053419305579979045342701430773089367161731449735001231
144 1013829778035200219809394617086752951793490589815641933223977792321559270910195033200653096171684716083031667730843200331976175001402000637940730129852548687448480072673771845164752488690456933339516699857781630269104940548442989218945397293176339173
145 147012407533831550755018229230146218240488257835084972918408416094964007283872756702438759456056323585298913720746605608978027726077425770827545314493863283796725054454289041827526626611785419368728799218538181015805315015472124646461900407491640343368
146 21464832419436169129335126871971001656293511256824038580621784363865404535718227150477603594191556967922983756796509603671965506533179700219785696091899135707126001874315466002942689753561030848802243080345592054564630195835426532582371222691053737634040
147 3155478398984147456282121133813337043486568868623870388858854865518310090230136068548831711819222264332733253516375163530149080946629368895758288950999461908504123144502817057370526722668323679814266300004459587828273498306399668748453965399189665320049705
148 467032415915400290293153120414879453237679908781460378307198594445103854382075413049806194936312150068260499145447608963856106097093931729235896342069502550553873952257269683511778848973560317788400551210934022146446315239061578369762614645966366286992836059
149 69591007062659373867899496255561357440259460693531347798917537501534386574047481955394250978809396837382163083550234195539483999664935242157707982834628461682530986736348538419333359917801804087327385535539447762556191081608196004158369463981274062246878102362
150 10439121268906086211089437272768362814400001938223577381647082770753817002232622614133160580949644724234604071742559117399811380247035319669886992749402611336580205652254553388159594077939985490153751934287238376868310798667456483029188922093569361188803653719782