0 1
1 1
2 1
3 1
4 1
5 4
6 14
7 34
8 69
9 496
10 2896
11 11056
12 33661
13 349504
14 2856944
15 14873104
16 60376809
17 819786496
18 8615785216
19 56814228736
20 288294050521
21 4835447317504
22 62112775514624
23 495812444583424
24 3019098162602349
25 60283564499562496
26 915153344223809536
27 8575634961418940416
28 60921822444067346581
29 1411083019275488149504
30 24716980773496372066304
31 265929039218907754399744
32 2159058013333667522020689
33 56906245479134057176170496
34 1129693030349165211999993856
35 13722623393637762299131396096
36 125339574046311949415000577841
37 3704005473270641755597685653504
38 82182020737541625529739686313984
39 1112372064432735526930220874072064
40 11289082167259099068433198467575829
41 369678481838305503681196807863402496
42 9065568874700204738210356354194866176
43 135292015985218004848567636630910795776
44 1510335441937894173173702826484473600301
45 54283470900042268392705985149458924437504
46 1457964803356486743728390110396372996849664
47 23782283324940089109797537284278352042000384
48 289629873850381392239396361160662981808211769
49 11334989348526503334953513447876270329478250496
50 330912155141618910433758414308624737303313514496
51 5857220140566581753340151331633030920252168339456
52 77275791094224531826986996584033514993271335069961
53 3271154151957654823068653911470834106024394965909504
54 103137445294089842249377051113575962046172423042105344
55 1968737030684209490345260095638876024549685852010184704
56 27972050667269485341015137743223349743759787662087272509
57 1273446907608652786724919264383433002408897294948940906496
58 43125131866452753963461938166502911576758824826505386786816
59 883061800806489132297267358770391243268368791153605016027136
60 13442836547440633857320890029399501495106155617014573064042821
61 654941385613189765252076860251496228772229599089067641488277504
62 23709135742307665178065281682796748915651717623227937584289153024
63 518399917208993202233568866759114098168765462653031020750935425024
64 8417700441058167005580196630092871189900336890095584308912564902049
65 437007111521386407256151532875592857422737026926363244291381574762496
66 16840463457339903943711096618956920089732442991885906306929367382491136
67 391595320058477080274104108490623898593474518830923855449321857735458816
68 6756082974274214560113727189126393300251513784871871025568211770083574881
69 372328042147580926297811292617502967442178513989841687798891555012166549504
70 15217572728272989182877748624367777892416577241361734587774774379877922504704
71 374983696260253621305907871621805330742466692210331696432517847915583550521344
72 6850045419939545514108971366288174468022268394339778330495603674674906168444389
73 399390740995931541205551424162771519998012680279566028631184702295272070626410496
74 17256444204630296143052618237133311529962867492072733713936054068976493432936595456
75 449180843009829358979527159820561326781068592282856532874523425112873338594966634496
76 8661306098006813039549515377699199386584221446381064510630843695260506875868986322141
77 532667001932395327615421197224020548310624668910191056328485022976357734839103472533504
78 24258949792845870198385989057066637292806950524488170037150565635240184948056517072912384
79 665131839639922438569013037176192857815538937278743178104468530116248401773514147615473664
80 13500389356837062913022667063582448194226915774305499770718298112644774492580111768650843529
81 873399610705972106667737267048705291952369997829103384413220933183713876076958487244225642496
82 41816573733830801872225484529838532137594289657501918176419385106651699252580606975775684427776
83 1204578726541205045476686231185816863959209860874065648120414205725856421413157543909570616754176
84 25672197439047078385325983480618036972803422028085315836332656683737179442802856464452158432140601
85 1742864608951277060931074496028430416963295700703860657251673453802440511243275649046621601874837504
86 87515242736608588460341032174449612873245862467927061544780655319907561614720426525484647888206168064
87 2642479368825391042446476703627265772880394471767270472317496501783715748364188410529938333047648681984
88 58998754897151126630608242022803647104056822251668737133932498493341292473835521799229737248416197043469
89 4193865848231191655551598308661265093188665310997131949041004064188497022926959322328184126687986105450496
90 220383280334371477305703055777461370684115710065820198250391086328177022866562008367138253401923469071876096
91 6960311660155765090358666547523702393061640506939430753816167035854517309710337957914925973411165899489017856
92 162466970659669336461445153116205375385144735780115563781136639639047192100576273726688827620952974803477686261
93 12067844696535075062916494952421695534204484525085497596237496092676512842973116207949158237971567548325118869504
94 662337227012227748157713490922389126281392614676113437220232482838867937181516577247054759361230307350752991903744
95 21837927592754083029208180939409857162743006797558075020775858938474259466809954933948008226409537147129287938146304
96 531901510668682726613891739287476466585812359202788677754089600631115089883614644881855754984353848234277379718388209
97 41208294371207161220689838277963387252392634642379833071244693254791618311420618058910497292296621923403557160402026496
98 2357937635260660202246038942067829832622898591072763259398399442236788061434163912757339139396569009409763775633126588416
99 81017000427154627255255245066670428118950207689672308359921309276537065836693693643253024381146113372211923209215631425536
100 2055534303698616226889205373404817108047202345990634991124420568443759998338546797535240501910660358286046271721032098015121
101 165816515244308051549631331661293518415823298021680088207707671726590242686966863039769630217267564699272171585342685266837504
102 9875283108791632533367603183916501305576470462900166338720958565948531013607490931171112129255880490762295267276712397372391424
103 353016846139125782511143755852547321928564948008089210652074219050700664339462754876087026760894176301837584137807419162832666624
104 9314881599225760694122932901983887201020174830140907126058002314816804043005083823861781387965025122950498670677882047082075021749
105 781174969771587542445462937229005190774876256420096152671518565226942202948726357011472883508309617860459672213186919882774854762496
106 48347696134855817292636756470646587244955833903315900802616100537220151734663741440889160568822181759050898694529314407848672269172736
107 1795428904155755813433235824224138015267292765211761499245194961513562498198702930940953830758788398395629759988155488073178205405577216
108 49197217096620287752643439909728987217092980511608463671737716866501489885324798423170846476840046728826316155793419098363861991660183181
109 4283006329491522984641394126181557597682239891873984993637754555747057839052490966021959706554028766447963595845816772242252083917177749504
110 275082524127404613271148274046465970605723937005606419368176698537562771617646789064250157131535219080529762003399569087282881416004951343104
111 10597285394198651680965417100622189839929212265324917635815841362242719436425107391011896690920120014964537284080979072542638185637948313042944
112 301134990973395625521224608751895884524532995163581443689650864395712037756353463495443642869644002782791677494007252144008204582477642466288089
113 27178241092251825227158079530479061963338777674228909689324756055443384602601126830846392016517448856422226487431170670201910140317726510726250496
114 1809038449730831442915399526671870193876712368719796750546637544470777784075366407456949664563330921296549593886067113459835087458607159303844397056
115 72202841418870656036841570567770817804014376696564370290651261566648567891143022177870346550543072620066974658018157347228847665426435098531275472896
116 2125009358912972651290776806738378998022078725750742593709037613317947047636816624651397673683356729548926151994863689315406766053239778953593108846441
117 198576746121405210281433999925912399739338473059630589790924459661450281418944606957629683787047607892962799473965772402826854222634334394847872107413504
118 13681445876917753048510014798868258432006156081050291719653952427688068606531697920568470897157817315004950416234293737336067175765864776473600210222710784
119 565050949504926540279566621938313867010474815797422752534549988951631910944227977667800111268476490485694610935969167019451634042229016361078792426843275264
120 17203524256702375658333692723339653461786695501690418051022777659545831570830733877779986118769180589773168229679211708148974677525853110594403885114229131229
121 1662587364880796321909355808892719619730083413590855527080516875730559578596736607831405854597800285477614291316601671713435659638193806295522314299091762282496
122 118431138901149097426171024196869268417892186447321092453386857969644123647379498992981976941892841302413512786431879112477608480344868914068097284200034652389376
123 5055681055392150214386900045550586972947624538276780932599834262475002838622177617655038975602707893650838802545265802773524839549278206647534861872648498316312576
124 159055950863109873133074980067279217625657700638952960281230655267487285464916949872105912558901864228850216436408597308342823155627580736975801953938108036623860901
125 15879675248164758817497577373494944038095166385725513702173280439739962715134699950762116856583812995799539825103995620987375778345660032009363273523484360432108437504
126 1168244542832838655623857353909764641067139276040697823391205651458544546421662339580618796547557046544147768969187705949769096484086783047889388845992782582993559486464
127 51492755533967588827240881163157663551602542235450887169821487926220081997251421577033732460781994721146499357935989766178006394608283162517964683568556002527077501763584
128 1672263349512972650236675314647698901314177202182825903936426196235974260031272343799789070713414700348594816531339450229577935076234744493466853231203766245350998284495169
129 172296344376888413652138263758751842861975293674165273266466859025466574215388606128088156684107360864676596049318071377957981260497434157938494151600541296520607508511850496
130 13077990416047015459414300064359767477872289795349346488404708565687694024159366905568860182597642410356382579875710901610096472862243489526608873631608591175507604872359837696
131 594594600856453032285305997573843482881097391096862581697599526254462117959250697378256599721651692567253050674066630133875802748631333357848051596601473128968868932879443296256
132 19913310317362768811366360429110678145798220345454147023955104072759534792656511937612180698378803546141246958102218691269435219426911594837763333170407688578921082577144509882561
133 2115323449333737534449430664638823176133318429135810423101000480073633406721267330865756389720680020017692170623276471663383169122476627114454068319471970007004520384899456910229504
134 165501975288998004654903834595245827901579253458172883632452368431137523487085491884452389923051459020276671911283361935759988133511471322153907378684665141423541418184955414282502144
135 7754353597845051628520961786390286434153701354878258179778878882114676040010448686791120899861482113190283355038311538397840802372793275702338976882126018448255983018470127835392507904
136 267567325937805768769680895035717776224724961931989890820164727413923031200758945224647695069220892920092276168919455408371469384259899153780148858021985414493786353667688618194471723909
137 29277590137068128964792780042903145788665693976724524444883567941845334965899764040838464997243336159233424152762461250850091199744214503696239789505401779584834808503180313247658327146496
138 2359043843689209236916078416315941824562723200856862045868994330603374512578396611995394432268815497859580535688804797661112101094948090160912932033886599574103955395012029269450060271190016
139 113804507493178528868431825867524416956101588072493922977055462341078227332687258924596335770938068354750315943738331702359491597799469918624633229926501540810404015056297854932079107360423936
140 4042370057742689522756030730116052657251002475938423444878961578199150038568173019541922307614618945070645942056045771636261420652640946541939781012159118407890521079588531743160633635077967421
141 455236276272103951660165077857710684312273846048308766793176502732832274743472495804398992464939567113209736643396820752279976912640030783307169127350710920760622903000808923256843126230958997504
142 37743902876307686193838243280813627692502616022848082929135460471899151703004898143806824774840003536109845538260450083523884501240260375935812043092970107847785343649634170289484325134940529229824
143 1873231681902272051255524939774819263151638235441477934710079788039607291341459825121594208926936028394357324342523597546414435143242482180415405164158661899785709496464381510881877830292668336308224
144 68438826706719451876313662565290032190566277041920023685848323106864764514267054902047004608996979715013252489954329228344661945703386028794657224142729140292941915131573305326996724105834937010961449
145 7925966620060745373975989252273635821891117814534087697061845769129516337216362516798665197511826858280428369165284441024151525786918804594190195908391121352977453952282179014800970811631347705363562496
146 675657643454609444658500000803717539593135095930088456809045629353278058047857556714735148285658905082481575590192730101179837441396506136540951616076742418437497054518965190753265202447173647097539854336
147 34470904544252681239001097388210615517705054644262187477343451145818740531704673158321986116633524568955829547711595967431465729210705992798740924113142119000520589442141359836485141886060779065561229295616
148 1294383488243718196400101165258202468397105818765724726416093654171372218748196386553962140579408741792252899317362387319910838716772377503189209552293049860470585329818236299378033255527138595517175279171481
149 154039079200774901859309729006852739347573646738592332061435394831167497101808607360041930852629312530526538055819861270485276737180819206298165050589277990874430542695495508323204536293382071919550034297749504
150 13490988506571095065655767069821870745696240254646589682072068796998069751359728402434780212467978620295499571841001663524860603970317391350496325021208114121723058643530245341841877984656418797215533325042581504
151 707016208980464186925078213386392552406084664756536724069623709382720281257172719555321879279099903631668427059097786182477203470904168413206154020483518168613971834290333485652382289367771696244579033834841964544
152 27266006097673894225015814120742776793919623263982370258040534856592192740456524851946540938402276083341833961412609881916874304569971039143077388200885731926066316828119460615002530490302355658261059618788333551789
153 3331920569021965447077416622980838958235489029045412197451975500887090491540140585185858288600255634204781260860675055914359600492853430874441158519989524185241763571776597176789968112205118368902761556657608899690496
154 299596654716676717645369289590365841501458827080640126397440895023672710169073734240692549233335863525727379573804426245379550855479634951093309668654627045463146485326183660588568733045607735200308203250821652499398656
155 16116744045744297148292474154767424856669379511472514911671177104480805790497164215105886794055217205170061824720033822746989593598811714121182643931116902364643266020379895145199913496993632121648677786460532924057911296
156 637896877414043975683913731908484554221111233751454995883450521052905880864962422735052575664244229807378935842571103500384589489706998418813670022173617454649645592290637570748851188043397249956642020987683809169850150741
157 79989284094264369448229454982528245169518127872321935084572145884379968932567340706346165989806715532226377912119926044889915449753508781694288482431353250672658619175389139519051203365709242869676667077026348300916966293504
158 7379220642720489034388038367472711111737216971168680508098824927311441975660259042712066175584547043219038652984009053167068261789263719072143333055344902688167584123808000843819993967179478515229547506865599834847294399709184
159 407207971738829113037705483831890315903873179939050021982818699764625004782754503234425524045669500094443173318047123374720711456185102238977092459668840925725602192659203166224126136135583637760272894653797497088570575357476864
160 16530455588047684288668655529454971911054663686325684362242888806683096937270842020918511334275692292204390931156554573282490668438449862198045492548210631326351731284922397047159411170128563164749312492104765750306777917520438929
161 2125653050660153859086197922156059165555985314007839138540278564052769206835658146170310733933036317786097520250373972497761599582072724756456542366322149185265995826920542916254482273888908885495273213129296715368426191212297322496
162 201061535203537052483749325910089796770317197442242863603134984680515050895241791979324099225720243506673516738383302883945613076316698080050124784981955313405957668916324885773669716333003013902650863425381322987533792363394394750976
163 11374314952185250462476415030754758768808952010263672165133696942334622573329395319859066102103199966672182969138276216590735432724698050106397457897038650836586346676133547626807783790344729229318855058907602295502659820048562809470976
164 473279470788973027925194366497692158602806682469228165673418140995885446760129787502228334492983209291889796907330742342659342524076654052805456981500146116718197773552139554456321281613199112335347838352981674779668098119834100730761201
165 62371084006601245040843018797556602007652861352812105034571616974111851215057372000558488951186478944534492329056448761962599869762255257909395390778502165813804401981016235378386287454513070597774532896969350659364486286114470012601237504
166 6045232096757430264137537168659561297440655278727947178348281841875182142507219737162171560401267963275952312817068554772866541871910282921385016132880644008033453699164055369902753478310368987215058737693796651986922102633149828165600804864
167 350379026466381065658975134700691455521087035748888305138565685728448992417983411060913936093816458803359598990370926264220810698667153363730843198707302559802021271452724826769671272844203944885593632380426016561879600945778168611148801245184
168 14934681059450611817042289548820797524869526545011060831876248390358723778571100460018526170627986798321337598751753678965258938527728939481359778324171965970088980226369564138032131400484620651978199991695371810456017577266837324521545588566869
169 2015878431426387048358529433787776125911595083223333732992306459610857307515092193200360987036084910836120848081364292628051369649603680753379894259535810195310053089348353679307808177465565891594482387128562946268041712658749736191108628921450496
170 200094365287956717379444086628264658838276667217486452048723587049463187012667784496539026302648382005605438242526846101354552693447053593256354741989201549667404776092521730768902626681430729948159539528260380559545458696023824079145658258393399296
171 11875164113993650101508816966350358472508298021443878828853070198695513348285247639694813978796058066449832880628388587223401385854158106316407578028057794356930930012635232567230035213354524262646655271551671564575273098206545479487829462587231174656
172 518222942837009662659182849414550048666979065968919512010118443832237088962900812848477636585279786054888344187905841369506595352247473262287553884674311805295094445839150370137941365742792611531779063994633993604198945768164451779603622965742513658861
173 71605176664830293348737813874605170594056674313498120250181813477894971213386418504008201195315505193508348135245243544006470380676118594325330255532806622457438990797063487876529859474354716851106105367067933726545529091613236306940436839070582915989504
174 7274703014804674362123594051810502433465883600038144292685290102336905989180990454720387459126219237118326384892562378134321562918866029654218889805551317483864082737261776287193189172775332508002987428629642112800736315515125390281178799664398478337900544
175 441836884405097943620968304818428320111710232286832099733478869541673530548175785548545337932761167816520313599520818991267350499603925747648091430454819522554692241451489542419966158947560460288675772902913640502052536067686505203861940433229937558373269504
176 19729823706532613256249074483633297556246431854589592181223980020950330432240825151469126639599832725595830452346562137260159028879345967322162387765284679164550805168711115745254678775114925875077326633637276380050984907767994229009749520973137700879865279609
177 2789190339071421519582229646270643722357329333927871016946876587967224553397957456801224677228224998140471414914624066363253966954656581900773250695016486557371038001322232690841890164921744745958448549756621181731078964233119510536068584733728289875205340266496
178 289881002076755477583364551619650658331563045099767866465444667018359491972874349864665684612351884351155189300263891639538568715439672877698478076080239738141032442051388753367664245334702108990412771229064794020881527825666186748957010998917488752161020356591616
179 18008661537373207608447538506774521964203479435190849072570889091525424183616007208033913506933345105924726851294266718360005342857443105910910921436028677502815329644093128070499695574131601501402629583024208574658776634431781408031257752003101684087484675403022336
180 822436753341590202719365331350088604227554672749573640664262595117136730585010496078019834346802281788487078042317179101782263253694498016252723500776783662153127679415426610919636910949084074240082896568700932501629732519461589072215790403163152489424863267685899721
181 118894774105203158989894132969692523437996569906911212269523406777866680593044083239954784989305491775551156165977518428201056076567701010208182664206113136709080374591956776378564378611006433594547794794156415213864388697273627260336087288056700250290705846040740757504
182 12634432904801039301891074658741494566917469816812504381835192005366076907985950858397444062063819977740518423262046380096092316907719992274815924814133452585960299621997555331434544055815816026315213097117347767062540732225856357953172427726326240951949438076633663668224
183 802445404176649877623349095850500643664786411065851466211728883773636826447326932720944996193046472033287879573210858342413452259167420078766041168723355085018799758407665670000763336845520051641709185236510841704555860352595769441784804672468353605617099734263014646349824
184 37461217342510982542966240673482246763195839932832922576198484936910425774679490701891788833345359914110401036385425604547869971254948161729881449914489596368393544132322900233594196529587042092792987478061908584760944979880438782169291025139418713992368283930001763690721149
185 5535225212300958929659590165930120290054435435959862959439422814095933419689309218208814328237769652620609332066068394216651489884938797888190441615170458761556741824195010305020245957505697141221256143342522377465559573705784180769404445045388063789623730244882453086125162496
186 601131988932801391429405919012725938465601816813446309826440160016296347182875760871569725563803376162963997775693584271889681195103002245762590321037507433011198890164585940153433442736095844925533151475674019221920376944959471874472499271158811612680442126059358197891450535936
187 39013965607983609484172473269454756929091721927789831318018885323132093317125591295519727859798581911070677277856549030098054212203904337041771288315332588916351346337932177549822098082275312201018160482000538299604906842171022720183820053393762794039887886298456155134914006614016
188 1860914908111814593901331318258957284749044048828150549431763134082755811277849605507512026042214691446330338937483324183409728527317597238924924815361669870068496154185034637742336975379324573595550129754182131667891613939629837389492385575185354991440590349648948541384239422539781
189 280911811587882237843044902765109138784030823687991152488711780449077986921667430210073055829084282885329884176022576704335666435201219370390705389272414926426472692699506928148477823584929789308454622563968772789641639019764034511636832700248443082544590408211762619685085855302549504
190 31163426312314332677082691494572877706325098268192597154874660118096886120487758357261359871704978496755644283715396033326439991396115310795892098620404678861429944396729402653890925653577932377080760945958078590380362881330957103110050697446847248034925799836876693635525472360180219904
191 2065794985946762086022618855090622580980019001055545810495708572127743835428461056884560840924254530653902193341936747350760791410209488795275069935163716845581271587887858388802494853978979092157716491635688621895317945701740593598226302583234064195696570412732806072639163259159937286144
192 100632211466939681715280764196181013177100136439571905048857905607702447859981502285731184388828490964527521264595885044526462946138996409007932142711364032200340382661360764701763872693532318759393836672389075452250386731205669977495028801386098692588170722235426908080031583426715688235489
193 15512293277082917461213513423532515464503264698626663972858201737325451791909092659952319561720999829181685366343820482350027070130882253278608875179092920402595037136613111391072280264327181975957374866641466445442646715293572633401369830441234365526283833403418797186079966678143548570730496
194 1757111561175089512472466431510331015966450772320729801916506427788724374115708151139622134328161067371329679524923414703269052203565580239148876501467230667764867318058677933524489248033293291969949169237171111646948673522204325933781739774899215779237834364034256305873622625041148548277600256
195 118916631472539130109210763827408840405679714559155720507672362466676587751663698101884029898031062996932658663937338731064980449040839989983161716374940695203920978916128104947525973776858173069441598746503721054599906698092205112250892997136860101182622630909792355414057149736003551789313949696
196 5913535917243337673347611419985401682949176861598071777540171711446653375017135807203615951113490632796066050407058718987071787077930652855834189082274790788112850097170796469152782882390421874182295008345026105312281218264916511252209056243523034815537358156973699828746993640233485057489692235041
197 930454512221560080080990207765954359110764113813352236101051158587635798975041912997527845938502781481455044397611636937605411861463552881766455399708796206488776509412726283043790615841702444822338226192523457051937205347310405725990936054941720035257093935218024077656074358592976352541699425173504
198 107567713192814107788017037868524328940529152697299131855227402020210773375121335974437525559858441593251522119767025772255234792150318407939755152826105727502772027090797987536099402205298177200343339546236721806764406271086315555336335581512436083554249977576270389854203262955708818964609787267907584
199 7429227596297043824511661195811596517014204660437140637313523304246230298157603139125635056584244670404908491009971203143071165469120710913652338170411716197850164021690008086190514783636468494584013698076017656775511323499381618325226753337159182206828198140835094924597262978709030681993975325958078464
200 376983400858039331827569588775347495088804328031233944686355799993892899228354433342845853122145402950366778309362216163520048378401082250109818610727192779847659542801478351136706958044597986990732581943194881561354519416506714093384182955078524272604117125497882714713398197727166294455204813504842766629