0 0
1 0
2 1
3 3
4 6
5 38
6 213
7 1479
8 11692
9 104364
10 1036809
11 11344859
12 135548466
13 1755739218
14 24504637741
15 366596136399
16 5852040379224
17 99283915922264
18 1783921946910417
19 33840669046326579
20 675849838112277598
21 14174636583759324798
22 311479556508139182981
23 7156451680626091505303
24 171588787728918477462276
25 4285914470478936963835140
26 111342758607513044381058265
27 3003986119112186041288117899
28 84052803733997973712297718922
29 2435947748769831677300283623594
30 73034203172865012122318000085597
31 2262780628724629617097635920998047
32 72370673452705218263669438123640496
33 2387047136184797072426237315645343408
34 81121752378557721656644239185038144161
35 2838014523850395151373193704970801285731
36 102126203293055149263053312095082685466806
37 3777190711165205691402702980375365505438934
38 143480090547438571440540300464843775310383157
39 5593759566040389882148795788720386736950752359
40 223675853620475220767494601920202100503822393436
41 9167807127496931216544222650131892447985143622236
42 384931927409677552435565213566415503377690062177961
43 16547323600865922370759470295355746953164104776903483
44 727882991621097686934711437056424830667039821028958946
45 32746176145337085667829049462610297962074395606475664642
46 1505947913310131825898516819077694832027810255541621266317
47 70762639897988918379156127538491438620378721573287600055919
48 3395829487489352769517022995142919826491874472366624627659272
49 166359147839430028924170525668092898925052582022565941259874824
50 8316207035416987112005253040263467018168490801459028050428735345
51 424040861907734167997196639157914905258140735885770645971780936595
52 22045843361360795343045294429833664570744923023552910230030632877326
53 1168211509750189313826663588224932652400844391501703980830940402367278
54 63072084026071835524961710230573514540334349979071439464677052115262181
55 3468364156983666313611643378912080414585684344157423232810228564051129143
56 194195989708197958701423709745804983320270476836304149688206680807025094068
57 11067390409549838338786938827665089288232179943709591590954987545613063444404
58 641808970483701469090980171740394519354110045198040423205111428855723415882617
59 37861051343688990797986395202858980204932754803811159422586829877221982790632939
60 2271333955388046062068575643181266439046206983734975542355738311142123726530775354
61 138531963937049099483708978005374090133297619857290754703978748770036496373032440154
62 8587817964274466650398665569116919860477025292015483278114955111910831777296624100541
63 540961577756493279441722704026522285325278759207784161256268110764940370827066241153343
64 34617144096443918006202505107547608763293214178843314129899029936440556252597048608984416
65 2249837501141164559451782512201869976230578693601155932693899312316214411771322397749579104
66 148471564281672507192608211349259368633390250725693100786751682845400555892236443605968324929
67 9946444145435832100697681743112954282773693101558676120371445662384248982411310517327184159939
68 676282292801699400980141515048138021367224536238444359737932548437132101516735782448481372688742
69 46658394541093864383492198690947381416852173386440931271625666137068365337368351041370299425163654
70 3265742077114071015453105068730347263864798613155012209392992707828084852740056006907239013450393493
71 231843855095740811009496696623390705425416540235218351731779073481450320635393909195727394757950727943
72 16691089975749817978529072802247135620590361459859591964980292480007797148154788069078954052852012364556
73 1218331215858588732548852148325649412706512012441763599491672831447268288525261778387392787794652498550028
74 90147991864586143167074596355639392669940186224313370295278848498398942309300783479192945010422595503376201
75 6760477799460599251992757512067048608512096421250275121436649894373108487553403329898953025907902506139824795
76 513750331742549191178630003842588664479045808150542975511247424214773088096157689257618701312208326983467489170
77 39555328184911395249391060107375900357344563577741963423153121100980552592478625027715327066980629418602984433074
78 3085053689168874189533899308644669954496090564983515734742260835823649084189418938955093475554193580620608456316397
79 243699081185083519880390770150253607884388502595107375962230511987577816226751140503941978832594429571344933320923919
80 19494354507804926870371963241192354436725424733536771838189445831381554075121130385972329413320797653197897950506231992
81 1578918567674631608410728890467053103263716657466093624735579092991334923807698885572156442184553167904362429889823787192
82 129461393834746019324320155332000396036141668635096455942764723796178994905687955901137894190720877698316084956639867106321
83 10744491705869786504072549919139603696171314913850593644689603373531925876211462269766848511648699474866834259036802237866483
84 902471396211301018738797794639957078289935440213352774590130106285295374342838027925982664404794590687297881254758290677233086
85 76704599967658379921201583035407876782818428756622262811915955041749688037498611178771999460901980274202869049631094894152478686
86 6596136354899842399301712390137682391029351333882927946960331655443852883073790670077365812930740654622629953487577125151246664261
87 573824838014382680109763965436287123768519051598730097248117591929080333985428063016134780436303581997322091839790293531148099814359
88 50493230508850715712369736246313909845192837046712395098199553608456243516446936629501508761952990429389077420339711415884429905682532
89 4493605686360903216418136216517686347495877701713071873306487531630929698410180591454732075111598373657115603682676472003233075857795684
90 404398837417739610230439410129340459887808367682789052037592746997276585726136058291284729297188780663215998326648684903962508750680403481
91 36798009760814979286167931652705813195339409271517892664308517748617909361171128407033168901471927847991061617650491867224522962054507955531
92 3385211348471378785102374830742646497377568546462942034575491380028053928001579792697430478071785099349869349531388088300481897294215489207786
93 314805954891412446576342383316102374787794311213924561952549639836822708093485679544411712241184498212857759890018251234421243403444364839131658
94 29590039716382610895012541591450867991437204258727752496154214791672239428351433454840530728868590155580820345725411581713265575205683024967630621
95 2810893845790703218824708263861660109870457372444993235612635497236185583282063525629119293919303971863663886905216715676034718858030011752784609247
96 269830779415762066525508832602079952119323581649367649173648206113936677520461648844695929086847578780786341731898711226072533448929737002948087878672
97 26172158088803889579907190939562625854728122571349377255374782159976501455678662261418411492613339327829387010877928429556991003896655656971896384099344
98 2564734480878436022178449269614509476988193005986492631601707136309573885148420825777480802375274315656961440047804731894460340763419624539181270010979297
99 253895426269038997064835284066656828706768709878363451167616138787063043069139722140349444822491405285948585239924055386406018259275823074264314041444740899
100 25388240737443192301247771292573211827928583917379885982608730741033498299133740635867124407114410823305629380481893992673741029263551706200371221461594823190
101 2564083453580710006190093446815698006306611078403322190830862539355346252771598692097483984260164361225409144660337083411074077799552085323311410269933263003190
102 261523628738267839859524048396328155038560617263435437996329872253288470541549164316584152625918083285376603928638600504726452129863344176283254443203636911750901
103 26935632777558973973548927849073001379240699377787404235240783619823228697401638703405807424888426137002129599970828225596975757229480947412786643822041199202811303
104 2801173134025993376589947102192247342666735032924051027573359392099005284472440147136868006585375294186470964368470603620090492138173219668205575672794251973541799356
105 294109516126777938779443522026650260328198850467984547243905284384576259963151624906768750249225842675690163991254035833056795429256567414123767978955269726503921954748
106 31174188024433092262782980334481685045916605039087828805426147882258153601624966617189866992896822306213266025889647347028276642809497214688753561641409271364703031325673
107 3335488973609252727618448628671470239932811922287589581271395152109039927738971965656216139492609147465778950481122392619365940919818222234389958177008184787519739730563579
108 360217002578886905830308315280798103145036582128738557869776057393894721701612476375466389452995513396250380838754616911752630849293536687448724961750110327121476036335103042
109 39261962271961291624075211212604078319862388949448194118264844741222103339948804903410390351971981902301757172083799515528551992611002859467629145361156888894918126975249276514
110 4318633252086527146131822014425533300710684497060555683699840794920980464427511344380317079997604383836235029594408752436767877264274039264919833628961919216035743257843417347149
111 479348391151969491237846033273572503534626110606999958581605004890916828244428564819736372980019768313570745882623949471604490018301321628458789755003339907821541241289654119521199
112 53684831187793322411161213105687151345737628791409632926462755470678824394992046560608417890677068103360051362320409390411858258558250647343451193268277829833631961470249146122272616
113 6066143026506648085220951439608621080921105905074691592815070829288378634318461551275337701129115560596679526396998257609610222863798136654662202926669678853172324837619401547800452968
114 691513104794292007788710196728265036511870953904584193280318794715422634770645503397296082291572752835747163251332044577454878215194938656427338202016639976925075407662687704689261169841
115 79520933904755983439978920972659087105234932227032000795756628401566689640572549783318182942621602419153406030968442332986176950150701550017561138533959377002786131701181170715835463295059
116 9224078047899979091515339605942316032317756497261137134382888905091940600453671539148180896021858070796633715339734299542051517244298933767206422530042168791752863331312116343842930705985134
117 1079176854886655957048725089395276838846567056809026572165165287440221282231763736291839726326744885077265292206625381150583130478000961092135579262383334780695161003958631449639702644300137614
118 127338197468574268198363872824955834688361005839677713013574288382588370791209970584912473715280908886236069718717320445457645567014236325047568951269427524084818416419981063192133756099352785317
119 15152699023503373201528509986703473609547896978889348055016806357451023972182995163082155942276941942932557181618936077214425348365021870570277220523350215302154097146334007617796883799288420239479
120 1818259407960066270534985712967769210672461055286614401891601258619556673282788971445090778201020391105603454551035116107823494420037934208336875872856703721629917092392398239800923350852975943578388
121 220001716933493661173324754786887085360457814963400383006186525387557515968472428782468865886597419804726555117650537032224114183300053740807240551757146342491341569652238784191176000653478441822477588
122 26839289021608869328053103462624030247522420935492199515605089885395388895384040019706646680209327675701415258483995118369843359259325330990464334094044160671572776360281773617166689292452679434325789881
123 3301121191046637310511548263094664765399505944813727018675499011301108208152901065706009903440597061765286509794726880933194303577547951054756718335973851327823137736386159210709163742553946803711503609003
124 409325443756715135047298840861585562035644031664653783697789548557670079498243758391442994672334024165551537940271483975668426016046545079711833210875496038795161041623624794135475650354986361040086283817626
125 51164009865733983151639475047813370334602151230879891783457907838678711148412428726927159532905550054637512171658297235639049175444984919625240603706571428081755046157599346840465946561430970282995835561419450
126 6446458115032926460287984467164262063006592764793814600090017970266128692007775956158935913315780804165824023260606159420256775491776000845975317162124031491216329104200597285053039481529689453098428306363091325
127 818674292902804710150161789741330715047932380094656893641839962364949213067587069390948841913718028730848150653123989927369135613511100505862898524572167266856946420007291891385023735424004442434501523754577551999
128 104787048049721887004983347888353610714919168286779706727183352222057900174678335204905622245914094137815320289405045392620358615944381765164498413482189076224569890013384407380671982314390597889200810468403262855872
129 13517115046445253405876059251057707376905338568225650930863824748747448119005634800535125257092161636234813486975426749001544188610559006959415580220441292996274121683677894775430728658383712205063627722777995690711744
130 1757171951029899332007106129834381200717446887591936528790214423918152505289380838934447533675362249513406135501864601813207767840473315249192855613306496234087822737367821597802223400210296545225756789756171447668843137
131 230182688757257904602501035524207565301798367474418780770865238387028677117217851462310425670614606098406151533109881304483026423854689474676778420605350205517496131718013747055480626797479078284601279196261003925051443587
132 30383226233111213314425796265094720578920981519964554927759066210742705184585844258258689301784839490448056070206379994733298205437409237392313440784389367790144495379560866412776257590741430079011586694594107368131857064646
133 4040852685063117416884276332490485417683952277647443075000916417763427040343180551129133973406181034654296930034264264407601441592104480750060985497641388705143182519289240227715788757603749336884988246444168160380346561827558
134 541458896234839339705524246095910380539900272505597737631500674348012153375300426449401501113130834263053546328359859043203405397601075145465245570607846752946907499506357083792989477882568182629456689516685387628849777575538261
135 73094907867844589898856849684226108099071493401512974462294118055341884700712779574207671691548245562274929882474871634085104604051199574086088466106789447187698619238360014920524666520855395032028158679791415653335839914862008391
136 9940633721802600000696264174317350827458739825078848671837454226647257920317885159729173789060096497708106783190097571651172949646458432463842974097785577304176504772459164060268210648572243705963899547155211611294470261009613764716
137 1361829867916167872218022934586473744287192231722388505229056752241936531208118031358591747268068612830652546852575102610849180490117289287126314529990530640666813698516095025800938162169114965678632535370706616916775687749171197682284
138 187927496845682614378881408090109748685897843584800313307784737761276146763845897178486974760240474836521025926429736814921641512794002616748948725758871977151211216957713307069059052315183682851852078679274555466235869859445822475627657
139 26121233719656266940033210391559510758615251730253386505673403995783455680115803988402048517383442569593118542906977037092589621608200285452575294118598743045609480468761383471517410357704721658499291150176117862494554660424683964033575259
140 3656877739507979499513851919934375306737820228910060315768651352306887440782195178072606034835168863308336063502999464038784730590557711760368351903425594754667168687730661237602788501962420512281418112040562627373397754276995203587320439026
141 515606560239119458602988457923183131363930635277822957238558147771996714907797434653964101875425097904230320728714673142601206369393251865141017160347821652262067981710869251568351029431264518139658219556408027241022319431376059027258261591826
142 73214283597412680463533732175001365506553158314465495847636347777233455358155150048034740776180172477074005674257660592928178762641514618890818582393742319857992676169863116745797260710323647125614582640400938177876913554070286271953627948978861
143 10469382018670703328309305871414271783416519286866592992702705976865295533269510312103817710848696283823232206301929115363159629604993955526887038813522928729521769254496616280219217552748096621908131529332227701578158528393666086611914439073941583
144 1507554018266521648611409382956490390593063452603576585743924478328609778869582725016339210771266192102737530168792023465276213207276224803022305020635606625373543746877655289113179586119756258932536424712470191536083306076058934136668775766494582296
145 218590043247742629912045620281352315628407461784557434402846792958121863322286057124766841160871789300107571368241609269915129529385566597158104214380050311633398818319972419917318798774666128041725166519297599999827780243673442354449861714952053667352
146 31913384713632967226860349938112171455119845137408198175188604733036254024319013266082993044318231546290110864414365910613321848003199186087614181008621356278963962380649730437774172208576316234685358340248654793154587331340305388610832323186606666045777
147 4691157131292436128526183233153330453354009897703003103525261642474766107063656411160403030252586227210037179615848363190011546221357111389943998947148164421049245658575659931643042617277270836841536764006537545177983755999165133356118735272346857876324019
148 694275135383104835712058067060787093783425008279511970552384404333262435704917206883396240090079308009065572353456359895169935353260382689698477463097660634946210415438721866313302103600118643649056173663738587140083573429730884507203314673657612286077953822
149 103444625743528674519736324698249877524536385720433922647607296113437966640344453819853077426250815232545291403465542297289213235138962918080529719615818702220771322117399893090301297768039571684655343399820152533062061373893682497614031349712555387520736966974
150 15516343218007750453865750714856709925303492159556770178505652337680714336493373427893820245643593860897418175363087637238430117141522769981544111173815549101302936151765543577508885898415170182316949429420873855900981196964623548818908342925474801669721522817285