1 1
2 1
3 1
4 2
5 5
6 16
7 66
8 343
9 2167
10 16193
11 140919
12 1414947
13 16258868
14 211935996
15 3105828560
16 50748310068
17 918138961643
18 18287966027343
19 399145502051200
20 9505803743367971
21 246064556796896554
22 6897674469134480653
23 208651954748397405264
24 6788671409470892058148
25 236857666126071906812040
26 8837958715251384389499532
27 351812674035226404110263006
28 14907007366072937889137643125
29 670940505148910119810295952205
30 32014131578536727445340111980623
31 1616434933808258568847524868668413
32 86212325116172691976469114931061357
33 4848995815461567294765203598345471469
34 287159844374192261812819720264147905166
35 17879047774168193137620547611276661272877
36 1168725582458125460819916285763529059341470
37 80105630931200073421754482478900111094637424
38 5749932759603185941157577608416381017509875628
39 431724377275501657783016654868089137300222218254
40 33869889234684890803208489455656065253870080109165
41 2773483174745988262752869238621959242632158140468020
42 236811686922728303234110647388282499627065976548926148
43 21063325459162989020979614230000384288002221032595930924
44 1949825564726904023151312358827782428348023963472520979552
45 187683568812168322827063694159983823331071463742810405054149
46 18769479562762917516545871185281571032938609045978834888145299
47 1948604851895873430147408741938835095236933999646053137258179620
48 209848658694292579168740492551565610372278301722746580829945943994
49 23424959460454149460152422397850247400109632929916071988465412976922
50 2708532365970245049247102628407535759631007322548742504713548189950204
51 324172341108802069939030381582667129394141407548414183411942902657878223
52 40134689149621973742553989769602641981179090470916840738120934169466402341
53 5136786470060451068153785013716429718963312474912518464858050311473967012643
54 679244713407245442560732642976753928733394073926175389485872288821235927145345
55 92740418805281646487506514070862757451823081091865351510723664759267906827463863
56 13066936717396847075297300656887047707412633832200082628293173984351209676496273535
57 1898904209968895508079939008045465387200307506664580756578213570629601586317770576426
58 284464279587045999957527361238441642298090744166329737852976711620690700629965035451092
59 43906276530932073475796044762219847608443354858500765649536409535916213083035968859451378
60 6978883062340409568287949369161967779776708200357420739823552078087933129772000955831823862
61 1141823570869001779665012629766947953004802972516094886410826830615104054774509731628218157429
62 192205517358467114974261143438003392895966933530388978544333370315662967250770216890457561937114
63 33273060750428667899190247669410696496301171610518258010829823249293578377731357637105416826845734
64 5920957912534978571030465960796301105369666409520195485969814453162908024682100891300985159234082642
65 1082633482870389992676671049885869995652263153250743170514465719616126587090253004720857001362858267253
66 203322088955259657562454344400569135287924531116092434181587490414423630649549477924559586761643034914812
67 39203954239818675429481563083151873279022663070468155195491271463583953041691155150271435110249384424896846
68 7758021213763920995721992426921554282810609897220234874090164661241992345945714278770335788580560964254451037
69 1575020529036882989215527025090372664193712650267090594147235688080140415788429254683534947561959670370121299109
70 327928116536684919618423478546509334787612951244429794331538199009966613744274044634215583457585891651497229551596
71 69996403004373958352136494237207742876101527086714469344249387974663708824939004078619065757107635738073325836260774
72 15311901663792757860973150196290890137999680830858215997660683583423225639083630038764195433101000900598797463544823890
73 3431584205414781810037676533413602228185985076784846887621070521924916414434424161814287190403968324905156866987923162287
74 787647658091705783268290615954606951398867626154962461826620629006438754975812301624313155019301760075519379181665908944326
75 185099187579597846000602682057897257691304990970875768246846161849341318456675073146381466790271879101471228466599462404309107
76 44522466239573678484307752427327730122197829104386578938952021202984542264724429754008016386941046009988285252069513611608294384
77 10957878620911411298966357216752425803634406044102577171254826833845371479300204702427121092557417497487810145745226987226346829836
78 2758798727613724320955436702878185103373937192679563824437836488435862395084401287355021716638512754996104370512280921601291134273434
79 710291574640475639276817925812815744094948170396055946460787813295055852366083575100765878289810766274489801845544086904158747645008167
80 186963286388633503755811280786365838811147772569565993998839165713299361126246928098774182368345366960601882156185048647349917076466795053
81 50299293427071284271189921743912251034668513032633622374530367398027630447754420127516605154177180902609795087866101978329077336906024124408
82 13827352009918980845823832520074933247094619401548642443453114765872497466477868312198198213820043760319532627206611979479241811519889551746973
83 3883078657274439213331532248278742052615664190656167890689630166272364054917345233385963442196292369682452659204994227846284124188823465089877572
84 1113690446043286119933886750300240647064449958290777088028081404750032193846390203949904460560422249869001587652724051069024268629616423083949348620
85 326135143527874177068260709365914569731844608634912290211127011537807265243630870663691486631417589420096971868095052482042131289618265196386277416623
86 97492596371138452687687569454409027115523910944664054356739480209593793312520656597005725171858878069255132437935603435245832341987422493830942056605059
87 29743023612634718336403662486959778425878764248734429669791482635296492016109469241254873588158441681961009806293982421085923981316489723787815299539397018
88 9258461970519478551983766995377503608793407081632619573053582515680677935959505137711775341641331434781980004031821000549864679723476733061262936535566099391
89 2939922319881982643897967295888443658291629727344822054261295958202113307072277247620578325524660714509090377964136237628941012929811824608246087593132812824168
90 952097242789224462742508756130251921546845530176278800602504532386467153093245396539863922020440278954086502501543749015881557923251379042898250850314498693688897
91 314399928852623919075021152321122724992753862502321657473929930764021611939617119940439263056681544591510497711994571643647327479105503260957312989051069415122228565
92 105839672750726308823474985610365476070661357542589417710256793480178639586350527463298931330823732052506655868828689305995359937232169212378667741904739775367515275077
93 36315383277923629351153976652482742034751264669693411166459135132025989697727013059391704745757237761374960451887715246089880283275582669115055652080611797252388817710691
94 12697608297652670346753406286177640559899520833647983343213655390987127662099035362849542827702524001732505887454810771244029142726948555182715961552418037286573825381116848
95 4523319293060784583224663149151418526953615316176282571865354013617117346723894172061794303835191442447935937440595767416099645420012471055644952977940662748205167924057823064
96 1641395474295472890640412549576679438941063831624898188838225695958980935242472116383969603073457797091697193278559364848234339040436323622695284937974719688411779107681495994905
97 606608147980425127245883142785917836013869455647926558709980202857347413566273711200994556143289700657478281253862369884963209135232512927668441736311038188769610039502857193052863
98 228277066136261662923802834508810063561765698428055228399859036839541697149400792982205000359563851660405252335080981646848157971720654932698959576334681495759447167683201772871635812
99 87457484921611448681173355800817417980210194427453762162245599996707568364059143611892422292086733634251256949302186311528887138018465916189702571444253179429652657774910096278313940508
100 34106372373199106849680171451418816555566184637245554555970699659641569663640589596347424263061714263907752760676174485963052352648832294106706321020775063290758003229775773591370109010349
101 13536382511600442585364133747336484262309131986959061044383247631120386430166865246440239999793051359779761186038613733530329279799515758632271109574995594448272121827650314162969277165020456
102 5466689643507802564314107317963300602914814290411926723288692335823376600410272914216291300422766034383539073612269903940554154983213027339637514199100203020780323379577578409090291933086779606
103 2246097088898105649664651919504199369819166246791235146076762979290860422508655422284859776063355357974188757784875322099462289061322770991421486425452934045549325653593740685404866000945562726342
104 938736955347362513644591401765881190275932098416375491821890056903214747214518250558884040112269200309511362374110188350594635070748391715160921834264880583854635709640319889861731012176313857530130
105 399025739968860988710346279720408381135948939929272990936106489740142680004423911240674122154603231940922503583820159751797091713078748495656432199323084822894353030387646892082894996331802392029532626
106 172476981696796351041040253194834363645658833338621536839025250721562422408515504302379515214683194638530312759374140075661001829496570457333275923544327460291243288449454986047145106117743597183414624233
107 75799704040868879390160806290953404263594356687449259509811539711316268101014506898145687368140886261569813433072470435262322485166103538385167034773407738755073449678670209805649794677480055415688415705237
108 33864459268092312442926787020035455319254889283230497262308002208003018899867202733433768302477190709224302203930128656788912394606493146051316799753910874773517714491260283473586844345908631933208380497190888
109 15377877120826079546252041059302369617451986713936085807339989384126283267380048546087625163360288984548185052020799491284588347120743140090806315689641639409790743948229549013349307741590213742850690580298166787
110 7096770135401552746943296129545790498184902813983440349181588555016415116780553379005256480868915425444425771788431501133446181528890244182320638619830451166258243844511209748420848577768752587961088267060441175087
111 3327935088813703520447660044010173155723516452187544026795673410341841235929030803235610003933994984086643305537442907164079872163963595973800314374185380947266305475691827324948255970379401066653363328712827402580689
112 1585540950536178066729185144426679142692198813636953084806170651709154073953395495915560606956752684413436837500789419787180576635139136371692860075139689158425661328078765015531360420380998808588702958155588072443153220
113 767376365459402051174773345677120059068827876529249770037357262303505942798279741776522908529497597540222757253952035822383288570839225420199819093047571338085720591213243095200526374150344362663499914552553546489313778135
114 377232060824265122267801184453159593395288726692361146789713897197528327566861587821007022124706296901984079754176251319431723106342408178376502220938195114967606410415111377083539593638925117869422435771818881179294988977243
115 188330170117023479656651026093386315445718521654931352929700731138977011403529929110294856489982071024750897914449152822928427025814201817232445000963093673465940445742702071675979552278722925577301316178968252016311533015366274
116 95474024000904186850267510053193203388120277144580067119905316383127850627331696074247315074484103833275977379071914718256552713187718289847551341931850764136226811185381715101906221416221611810547471891635324083747249646951460713
117 49141505067497728492443032010253576913465353787598872321574510109677067543537312544136724553634703125439194816853878117424690815205572745931293573887049160695338154896266840720526985908014287563095654857576610653172413295413914704373
118 25677597928665641137824841200927541642797650063710812522335373012569485874795094876972013644996336743141797188680037240686581818349920647620717812701307681529115180537468153646177152198611619545433126634717207472500440798171873456148305
119 13619111899387179682702538811927430786151553497051583895786152164590950196438848107821124464815431725247738516029369729929761845672325028981674495351239256297691257778253044181185794812511324612733120214033315404474670149432149837809443759
120 7331254118789829053878645365622247719000385327557692088445738122892946791096820567669469321209695713346471646744072341878287832814298112848880044909250412649851865722537098540198851248139357399502814275568318560471715873017667185734566649664
121 4004887901221403889752398826960469405595714292252513733675636676644623833473457745548476458565844473017989438653026830976040068102867311541877034483186804423493346912168399787105422903131644151321372914761837977032635556062831120690754327044832
122 2219900101967303449047891254125620345998716606317069566981789115265005541304280654231013159980974112798037170460578996001972366434953783405850398291299676409007391973581935973890949687932970449474775933805613196695902530707506836096497371535438877
123 1248408387842481101252259202094164723763816999552075705390442333907193202765121340623141112669647198485949253889348194387924167321002044903759023107695486550804521790610110709102593572131466854797220223037787735631066113696264240231679404528107109288
124 712213372981132607139406934224902694382739932825957044983732747836611362737713193389532680338914876198323699769173080182338217759182217095986903724166548242508836061717056988159982990900418687997111251273579489217690655897347097398225766145773445614870
125 412139826226068409409039541505651912480342772440485170216233751624931875809831711722014975692851821176756261732350325380257766240123093944562426109191097953926370419913227753866580757393925076669331082828474187363338569896386704236924474661762765377888812
126 241886509526852057000055959336027415834037177996329370549001827042168533216317272685904188827366199527635054860166694300832973979833388651455848319938053304481179438407926696731985260820919584581026944923165060396622449142036303042312222486505997092509912077
127 143967235337002825837644876718605912764778965444824617773547411593540697688171253529512864557002363841058416322061936383331252592516396496343202829695956009463562916260285225223175947512122721115996230364580918483659043712172159141572571655611345924940760305783
128 86886784376226560083695197228963863739294141837080570186944740841718093095457904358232380161400610332057784883337458696233612412887308644509065497486436924144005876533466135506389255265944801905698518131409639791650787154700840883706380635437447296049635053765057
129 53166202304342829601015540456857447052963302153533345303898061374641514091319375611969718708238020442698451562290879668840059717912630356198843851106068275144182397820180642155848900512747177377791839833917642863153682687961348614677798855507605272616641456479373725
130 32981008290845083661106594651322817099795516327340620629598082048164609659189807581546979614301486692516778954782202889119510775079123380389831825229901026293716348452411957252989342334281395172569638349712087229010634035917837286141276369428515063002028200144862633461
131 20739286047300470114145677007089678871190699041051448947661615980554363310569170415688073900538039420943247327976918667406708337360091376970008469305023785522720148725866359316267176990213309553458801552944779097462944307968883856398395782186496992787575579495515956026983
132 13218468562546610964741151953052534866173698129399644497711897544213642730124918825600528877559244410153137724532438246989260154164572795479432786344056707556931606495330737106656466475487685980431444202568895600399724616067140939259542250067055103846333504202644639284950915
133 8538517929783837556721331383842245625418532769081444441063248567312282822068661916172115368750713620187748281067831130055721215795328313181946600615055271808502376687637806294655327109184411747537323809082169091621277873351706339367164741692939069946303476318709971325359059342
134 5589269447414996724497519385070202573191006056096379217478032528012236974464557064857542079921371333372738202361796273559317077541663600131899779183433812422405538786485659390784105225499023937685911972811011577050474732165291034587189109788862339822814362054640272169158172077597
135 3707290486404742582388841575993139299827220075498280521759832190328714532548670142158358343455464302154902099357314104067446578909126105196073204061987422093848008070005306338580685127283863291049106460336361212826818090283475465240379948196022509959158212096310472707343897667091157
136 2491412506744377645252704674007551594367674028372377858511006047444420558185723470244888678972266719108714163452990119775858957856361487391028408461337884018219266357631321292225623681439025389940406878749267141350441182671541441141061873449547354641944000372852835905978716611611921110
137 1696216000125904155884069482022505425540866597614268646042289445145627955388811006909294793310923697314526581009807860294307655380201198631615699665378422660113970143803314539783131973325904108065755832523143871460187993248771906665141269738351546563512523852506683799348642784235479233752
138 1169830097883126636313847058893203831968788147844432486037004174414747972642825329973496337776601973880327916795398349628790454464897546872149101598307869785435350408896519296124472281147410865758461016800801824148317944176794733144551061497632955888116038640527322959918536322811231949050677
139 817204505056757688923364487041606906440488653718204536524204533352052490674053124429315004370813355214165581322429850056802116065494730301538770028098658106802330743879215967648874069935075007091348837864241215378437785384353608653413786706476827302760082175955246806406601744870315332677282846
140 578183654977035433154157618139550156115632187625545109189562382996205368401827835315446286924520579606046841698056923906406557941624258780841685405728587828985056868504091969313074707204821439935294494655133370801942792476464134095933938964706324781139003248001507250237528980589566115534053550835
141 414275537141185882567519461313501196692624246969330894305059472247507953830038034353326388380102470882318980207263295472779425922058064863059100257740804672295445490174676680296731098630247865002768512593231288002625839485913389039887140519707064791064620192088783170899425076268368962819041966213730
142 300582058570107763625159729322761411358716881609468272746393754465880458248685933084307819425433143752263071262248728988156555517180717194576615074360510374626510392075996268593079315220114113863200195201118447048364791629995282252845147385116487320812563075854453126169778220465283601612824866858523975
143 220825642152035271972235135293609598642207164189885255848982906443468133498227595157169598670725822065306727610893315040479547409597250207299561469793174912015675450273047960932668406498327352229518848787547665533637098819624679107833837939370169202630773711749881341169003447251796454781313697956262316745
144 164252332960269610518117593632537504873379440302622344296252910426209143030942422490894227826161892405019303433844013828002984609844256787383269692246998140453276570666557863794692480173186434851606127041973410801710914173027064063179785414906039251506149171856819068532268971768186481029711018304726903816565
145 123683740849401771043871698925884251037997251775247831903215508793390980881159529760219373535909564271120427441671745359950893903109948944296581183780061414014843357722304463495237784671101476813984640097979292963580259975200383632917012369815007933509486407022845318223986963232733155065189031327558314379811813
146 94279358647203402591503349783857479006658553742818078964021648336177047942019324151011990602748765585537482941092473377572490444825390860289698088615015911570472489893009826163067187997641993296162827341916496259997595675674584174066552684763284788117430830376840415568185772694765253374183634873661106164852426259
147 72742459038877011440485553880725950658446649575869338141951189665899179375436685935683271674212251633787960112014266748532129960350074734304885797480761046423115446088219797117997843778384905102000224382406763870240443002794394176467507667922612421948340758933420871761016485371925131994327012301248008114145550659030
148 56805655473025821037180943481486631269021667618427999926064396669003833013767549184047272760168740631182886822812876327195520836247832258253261012852231470418416466524201182834841147866682796580701429580314699299016338536964036492397916758307248612095915715318403040634612316663446764167638097175364175604238790579921967
149 44894461546135350700435584554947463535490554162906073793591523270981906802378834034794595338505655416652879848173077674502533749328393595413175250575343277027646878446089159498600611475141884628926154517746978814221310169936887156572958930485641660951422623859543107881600247769439210527837465292233646517286433142375415721
150 35905201457549304280093568290670615175172224702850080359422361129877206976840221742562756143659245195383191391126572962862014937436087798575578294811468813528399545595723158392164738649078942290427438718321288116822734714754868603554597656042816947823508516489812245475768859880982626825814813327667129043113647707064929678753