0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 8
8 57
9 253
10 841
11 2311
12 5545
13 18019
14 192193
15 1936936
16 13533521
17 71607537
18 308979217
19 1195354525
20 8070684721
21 113661781381
22 1368278263969
23 12100291273456
24 83294670263113
25 474179436692501
26 2787857745272601
27 32561274444909211
28 541750258695686041
29 7271623991816869231
30 74454503451668776801
31 609003998335368094096
32 4329498276785526822433
33 39497704709333736339937
34 668680293606203389410593
35 12177010186946155617290841
36 175524458214693987744760801
37 1986680276228635416680407465
38 18509126443315535788357426369
39 167782432877417074167405481528
40 2357005096021172393716823718361
41 49239158886993285340961237223181
42 939103196925657394803934631489257
43 14215839025406927153066182587417647
44 173382037887380931137373998743293705
45 1836599906063046807967111937302963771
46 22572588302462594257910286699667704961
47 447680637579186060415785387216471473944
48 10320305167690176340729346989735355975281
49 201333420915850755770220712196719163518993
50 3157929318946545176564190313822645214430001
51 41203436020672146961139308954073429063478901
52 516989912880034817899622125315283506166363921
53 8927063280573192054508126301881735054478804781
54 219325487864873939443576445105514478608536139361
55 5242834446406503184338292309442102699013079962976
56 103368680500798757185912869200228230875556267121641
57 1671103935298409765020051311764263077054481099754533
58 23750034824273323665879007090860916646244074357215417
59 377635251743209549402954374955084566033840500466695683
60 8772393578556626137937903358083828451291012560079822841
61 238684408848032513766039303984944069903774328151932966791
62 5741750217239068404468766689987324199806698763343638577185
63 113873108909994040206701704180082481165986192306949720353344
64 1911684078244717973451622704412641007377788956233728344283713
65 31085026309490471392530502547983851734656064820563793374804161
66 653642785791334246611184845851526631315637612018605205341861441
67 18446641572787381980656685065955347110114859583998407714511113777
68 518930884808764501552851912123798213011817690706686286318546224577
69 12408027329112282511959358681556293817958158760372649916662475519185
70 248302860478850547938453537961592465781212915533188268041030781800321
71 4453799456225169219628629053452608275507140819605223758926302012861416
72 88474134787432899469207355529366805329647257337742025898366120796987769
73 2391055257936590247123776454485172838709922733019781622816327104440481181
74 74161451219002861338665144036772727539271324961511190028954081538059035273
75 2085152062879196209605343096477440220168179525770832523713196510794857073751
76 49463785337577268820045453491436959982191533769157792914707549900660329975401
77 1014781765130160955403069959087053527901982525424335551251492726696234050010131
78 20504459325509539996351805347244871242108071605001513652687834982670553103942721
79 516463636906327091108354912635218369698455814187183588563504788965724582232635016
80 16491775168953393499580767155622382384366591972695027336016861934164117391251200401
81 526356155485957077870484288799825195489325974323306622829793170760206324008230931761
82 14600624585039625794358627408207900428707820921166664813116738267624105504729487332433
83 346419781940019962382840949091621475719663220304158409181383985807515697914412666049997
84 7547850816511573897628855890976383891282491836056187472196332358622362937074556725132273
85 182346383591003042524117720030778719336187117517062801028658267386797182515634344235904341
86 5668114938843181198912425974728820253007821160583276148242518413004782039009698843108213281
87 196091140614183649551163856661194158115240226484088985095946875553985859030197237975528736080
88 6229455202189372142088239972160074767804702948203396827843067562294312665338068440694582866569
89 170526046774902358412119394526493784177370942174582417374245895476168735719857084400126988328373
90 4137274936333967241244777737422642033268526858574399263843234117299738003098160955178893605519961
91 101002271810204476271122788763972293159509097009921679889641677929238337677580603785582437507635051
92 2994362505940780859229533040002337354404437273265776245411357682260886405822072313523904309238763097
93 106742743160748695900091683173100410757510665892886221367801243993807611218619055409069576417398543007
94 3773842433285913520492000202353983898923033438072079585943767559805069135612459783332321560823841610465
95 117947891473253684892038114711103130457805519170406540831720361291290966096691857465924135767807137392496
96 3226346106115561417427214522663274232166794013738818232514802184258722249418889267134210285878220578049121
97 83299769045440038384095042576979952764789859218279053960153501508726956619839743754225746255070592845649569
98 2395556135616033116927270789253185207298431385931020770445241583070194339400032613727353499707719734418365281
99 84479467809429405422210013169545078001142943351136370174607612527665846121655676351706593257909473760062786953
100 3207696511159944717141401024864174281658939879399373382007267641917985894091655196523288503699122642932267460001
101 112550073829808381479485921066063814478903702340289160645001786900426177872878496686507800992658859726342389108601
102 3471986869829620579336242553125940362320874663717128671073227215389644393592716670076183773615162898211223789643841
103 97536329483467618494252176859153328114399346690176537894232427590890879523993545966923271809796263526745974835475736
104 2819836199230940312367166380516886689351233214158926958377107719445694396887670390569252747512015705368517778846103321
105 96690512827812324150378190896551756903347876701994289996397915878814770378087506152171748485228058934669655791484374701
106 3798097953823447295578685846344478744830523135015189302887753811842609271195412086570601226505058061399886588265144471081
107 146256933102829371471175008063181876598768939626764722379815824534109839206182662306643286908651440162133343881411978560383
108 5050494159374451827161231408420096807350208896464448027934889300313927443112711148411879331655660302101150891796658870367177
109 156421993349803523418302194511719195458163943355401958932712380193218669666281022790329268832911601808267293057529627205328363
110 4706839873141139325606912284724508081824099301963752691404356461838344138668071022096819006188305945381136634341726516333667841
111 158179784261422036743279308458744939741342750667794973441344207324370964487210441181290108803515209078360367886945881864507723896
112 6236193745154597636539114806232434977600638209542115672220098075640267534533343625752993877169825447199106482039536756965634063025
113 256536336326698041295527346292217498329264490491872200545307262894299997366213020139029483394845757106481824669885578202043061401169
114 9788101249915683911412397816967252535388832340131837533652689598920206390891187847620617212988187135442736038594081555056726894987633
115 335079389334564863832879394484140897713471153378875930672678610301157305504167349531249286729806675647735122178027724279040346829988261
116 10753139320320862178246959499404512419089190520491289416580352013878724841311511732654692967082245397856980830478538199538009786747735761
117 362355436814901126232080558264595909203440897032952247268049209618336816873792057413700327491958442095982838656342490581193384424732126717
118 14123175360513027805632104382365464421848135441203714013219738128462151892128233974062233927719124681556320141205194474825513609347155155937
119 603773110243522248911500051624035444080901147150512753573592697066943252526810280870896549453322597728411486892311316640495731352793254153920
120 25016160732773830127831905746291382283380075902808614530116316469259428061212277778212730177005966754834094079501167905416294515509080697050921
121 942326647457776677342411392374054211365661805092722885964325587453110640462227834521941578704074925903180317407109832877377442775293727631317701
122 32678872837201239548594772906304304279756174132646698634378992146341178802443149238557446503605669079086731260234057992550188640268638524471550969
123 1132283589127676509956571044331000054731010929668270473235581209651730153041006752665731923130505772708511742060473105913470790446237403833511557331
124 43699851313731345131369322122171486926017269842615940525646842510222384315947076163670973864423836363251676230073406230644580168384963102540692239033
125 1897987720014777922666100613722137748995569578039680612749268326097915507313412908207969895568775656918832632135077297599352087045599004930078928493751
126 83701829481876355128051435583429063956425955219467978685317026809738237447433991972955674230515394319495885038940371818138447295148917492695081326340001
127 3437041584332927034168157898583624074584868939575802711294697140714658680787636719009196673991880921857341629080739732463236838083322891492706887781414176
128 129370517353868372831800975497730025008358927176806463225592889796083516381470208293542576044317463667412108990340688552611614361824952978070371942022147201
129 4701109575294039629123082020792163800079636697579155896169452876503226507556435831910463976386584468281026343494712846917527125251155111633997673982765526401
130 182003775002469138185509727240363096034730312823736251146983011908944040181829168794331380934577221406934319083443695470735158934070136707521253023884453584001
131 7926420342099526226244630649235120607161055908450254911718340433525327879308050068169974928157519171413859761886032648397375040376660532040150213995524085205601
132 364660637847895802863871255728420154952210423838116371226285016853879459896952079746764347111534227957558976541841726831816586755094872033169836794056141955957633
133 16117700140606955245562636861569311754689651377744384982148557822463079404401149308041422753415084116558999977961202821476488779693621896467886370260045030251415457
134 657296767996036249109576869062526720420829509446367002162220522161673412621616151209273908238433032029162028174034231746662682825183358094209423351114403127278941953
135 25359023870664081272235233632590048205020065876860029530261508821789804621297724899117994369351628292244821772494400974494940366639790946119988393004567287566189430216
136 1001412392911359418257752987215473824484349473945312662679632209322548062718716093571776304202500387064772810881584314551677851291826357162989241057392736846104872024761
137 43628584399082828835924947363544873477583665932238912228841045442571487290644488021258591487779752831586957139898101514749244561860111929677557867825009609862350913475645
138 2058828660780095885625767922740752679831813869274741927507419404689961398430893325293441744580559492662892708128457373083545439951367044965554579634941872173957780634509769
139 96543332713661004094893729019656326416680388681323881148221671098574558510394890672370175344262049524916728969000579885295399278464541870688790867026475583500133784455416743
140 4240282758015794573203028364662845634987512500252257854947389293762355101334459184846854747611999425005497808397688774655963579289423405386706360372579034125658754140224331561
141 174656541008456151023446885987853831566709368571803295510715000697585882172934353726869966726989504177034710283397012144097877751719787179461960726350746747647562603352715141571
142 7139821289520296825656653689265882394323643033553624503079047081866593828744860306393283566202516889650146604772420102346773520406625306155035014896585414003322590521862426739137
143 312988532603696481947864193445823950575859971115353884491323186703630247861605784218075779630150529267455732730970349386936937126619706684567757799026673732897907214561649408501992
144 14983527214380917772184556818009862018905527778481023464758103615147161127918375207518243557250405502822774258394570763663346325732637662856332994863217045583601423709133110414633425
145 734772990498810506351957334016156314634669376140696437342184646519468146132445523483146163229113656994649261266854695016956601490813152200361719597213590256315649379651357129918948721
146 34458034990653640789241152047850966424824186385581738525000049547979840847638047708885494501693607782816288131685317035715586742436756477309586662464059997758743583792140400545417499281
147 1516033421799449691920167132078005408700103062234539896587315380913997872169995595547464960786644459397968436396174200530772995640111629156569882230863100167136383743032860375476540265469
148 64828188124206735389227735502186667883358091410529901541219081810336293947428943169654976952999838218265879990559552305926920731276747412292892818487849090536969520596598976869305647452081
149 2887269320577360700537599429999072821102483622859009735985564845448899062011772323457327757748389641766529861912420355785604600110032594736823985946777079008056223889886568693385005448159013
150 139602680273147176425860768720833741550817635610618637915540880657408566842427220259914500002324615647783534610661709476040507574170114908789423396929956798672921144597489154415429684290180001
151 7070912661158448673575939535364130731649782681011306240064294086103448943312090808086686949811034283745096449128325508956522049912050579069857292080631391821057165078080601548084642627309292976
152 350552341874372764495663901758495755476149440849512063492005564745023537715849956074628315855843418630343095755258264477836535921189804756305844113983917940634219531607727640619835278186083682761
153 16424299749878867227658292489675146373417362129465739117991383953775007016476467579788307786910671049466825297131915289802921272368344279907863943558443079446176054672964536558338059667551405286741
154 738988681148014015934916709384741047719544559437293564084184579561688935789395449511713643872060403094237712792840192537415727792156632039725363568793673092301037318306819475385329496027311619433881
155 33768401267167416683191216394011459930217195233603288413235532509028165847926559309909202993364092832214372080913002711383903499839246585632190376678525882056526940677572822442465937090921722917717051
156 1650842512347429469033064649753650140012166479539358544467818319986778091852623482485139730697624586670163154156835331967865941863751626140759229933270568339596858962009443548871096751640431459911511321
157 85588909073231057532914329295221251653997911646120961903851339147233777109534160198201965203868259147377466617563417112240910267347295543742606918818155612729263929627956766457024447959017201731954527183
158 4441089348828840348438711099813837913286979021104708806131215810707166975592209187892013010396144427752291303355180946807103997135539439517918058133946253110072274649965160393917697021783393830014729418337
159 220429683702895916385759330810206007493522967974981884112751129912118199243340849876291122280042437223898670370895626180608444733793240752555267859944475073935820724220743018306974880501026573428093502009168
160 10457193992397170706727692234006944564750265804634954813872577779245357943148916315070625221017508055439815546522695218117865688284856066562682306510670325678162163358065475935363760413635648311600750485895841
161 494146869693451345338448992642675140853656056281566708272158811270244397262572860516129179175252278639960246970137630968961011449330267227186511988344133886783018452893722699360969718201718062002234568087132001
162 24531490635175179354852036291192379544644762136337029305582832318204553795068380688658025323397481973009739166041452825987356246349725697923850503578051491878640919719775708683461367233714628305999389565197724065
163 1295247316757545916804358891802085633408457844246738146154369998219756324168809719668544404548365674769777575788863938481345603553672235233844847719007725439976459706622807665948979615136589304730629933286218909369
164 69717887159478878491474318033586681004454414059370794341757789259229485470332340047319184323023711799018362221440558288567872170884577974434795070624471481292748384092339455221983616633322726126242357538760795225953
165 3642602518597078724538519541781073611757380160017045493605908803233044674390525785659761640979326272155328731661851447960260628027006355514643636669235265993101407689428302266463838372578099289392560882321015304172361
166 182075876449636305060750243732253390888130645129017651435838529323908669354994283540075638763663988367841245475695361782088002751135766826390842723884742257748830833103152749529018275746371203812248332644737896052460481
167 8944174878365197233405218072694509604355264825287839566646705023248710917766874650145285305641508989369504243676155165035877062119234775942125741200247394862081357316043744185816454205271369610565769147379104690640714232
168 453351061443685396946489398795455854111514979107725062489008638406489203040433860557826081729307940627388627612302750563642085542343442175303395383984300967897115212678779062778167884186155799317058502438176510405664222297
169 24336676276079154116786739922328744573888695734204543769604275228526040708199998717538189646719483238372908716597341834717277883015532761867403551072494614393133829229432633742618738362279138223453019072589141104416280086605
170 1349296967446935413034569260331567246909443750637603014253783722104662438041647739730515721086182650998633927136832747725225465932488716265737160504782861156819508255056879519357809482555456190064085832529423666905133323996521
171 73722140209665259881318831660336977271352102957775577421415066239091628914127669733499789074749856190335541404782354099029074496365508530248456880762089550699649439996106135121584478939742136439387310887582642534842087905724111
172 3873034557873316876243409962032054987106292614412931947392752155437634732805702564462575869567800925861377317339020871454486542207933655791657942600323006223948447747693611168782654405012902786456982354595268142086106185009426569
173 198335784328535341668382463471996287991242702290304234683235079224321861802239734661826069378464981202187948154555358762482296528573448762753723295943326230888125893893012111341072459413750176458241690867309710130685880628194565531
174 10315776336417487290690670632188768176379014629414174579669749016426629849866038494717742832561460335049308635368611433052138186643275281888008281162494197195643367521245395312901163470768815359859271920649664411113661861714195179393
175 563434590185286874048764978917911996092440737250262050841236256644020803038604919150644529882196596757281044077785865746424952668735867041434361268551867330696200450138889707161091339532566940943868076581533031946733847051512968764376
176 32019712748756801081022511790147555441438309860065324638346258541789988954863985499727464111384097714775303242829360604734754871667525764767089268891794566454619068573169893811891844031035780739054389348709476067761465411250420458268401
177 1818275795262731865730583339194502070779955504214945008733361317177294037207366355293536127104643718497489363665333419064208460506261059111156447127893849200764792865401094944302785586026664080394060372823939989716550720012448035434648721
178 100045640494554924594878621408707399563700459203701550735296720386438773416565797169414487903396953501893564326245715823058412772979966944658758164425674075207452855370810981787160137094438846079035336210415427935681344626260202002262466481
179 5345447811562477868103869829274831222080676968030674380576880144099673522512027999812495851139702725411695767513763719766283373870072853605723476523896657808977551635017993449830425758713166929548176308713786926455538725931979147214797762261
180 286413118858478444903227018077270803601951749916706878286860339912966379307349467727112894844614900867424440894287756450085246606488976953040394005426536427512581734662418476696613502474772448874641220198688906671036209653556144436697743187601
181 15948199139311169265529953985916447854620422201242845762957267286689783791807121689156724314990017589450427001442585718716776079678270701224112624230404139548822131859456764457984414636091604558559153104576129355622779400338236588381293519361741
182 926299416184351550006466343096390471866560736912670856051086268275310724237218139171248077448698986960704656504287813051321285858204958259541272875252791110309642643120006010750617114659840535806986235740853744634643782176330692360984556323912033
183 54382466785116915139993143645235858110823092177072527023234338374930286435880014616021465158418127647305279213214526370350213797003989648754760697511546301523805228408101089243379530323173345573872459085161878255116246938533974623002878593299996192
184 3121550485597727734507174136643038121879063213504754489656843246016668954415503504993248202654057174442294352946154729566051346974100711092101234982470919500602047043458659241271585492327222485691920518847969615472073322380169221741424107086414678633
185 173928207233586568557418630502298473635654798441359553407545399005616058346646449994690073966716319193712832408279991470960529342141309765309188158150198842786407943165166074774866689755135939322615286756979598424633459818419955262015126712763398250341
186 9625991633882576900486965986943897493886060880062247013693584368368197857549866033177307192768067125758195103992060567420027842394388892203323650624432578164322836032855685039254770829894260835364671215629897290984861206056562603047924583731507356989241
187 547736457610040088991439100110158736884195930342734697566629066156580549484394490066332738589343482474361230045020703515674134613326175000977380256566255796169323779911646200771423706874735106482462608483204753557861632034046863351308352993399847095344035
188 32470399973691391919255622124477159813791449647203003650658667734154181913039416937245254949732718639474810643517664524421525179991561674472021750735560377420553498710141706319487369115425684545531954151158962101962987604439489028195555131245824099339246969
189 1962619794703307316681564412649205638318791846565881960624621514819259681453379154751814073387647312172429484757117173153379764150324012663283693269705620421736157960585417190946723675640681785837465359190184317863623919337479890066356380686830821095909324263
190 117060500946970152853348833959790637305309244804072862729589235238154234613101359595583705151977151459895396085762697432776208322721157709096406204776478911563273619347763034143816599007661474226866507541952781374600035150845064858165954076462540387095349008161
191 6792248152699420202269362611528153107799942425969365686281927088443331576237613964722914021222486859993412919510032513515405761781126036467169370045232582835487854857444672349418460535696301551784226158307138583412738935739337331916623392541826101017959150383616
192 388892796312710637390709968344385510190543252545268680502302225075178676135164342505466372847803736189000150447819838441058656727699252155776707249986580678759720289695176081097093629601187773911697087252687278990244543728541423706119567124599902517945263612573377
193 22664139641818482908006800569223063861433753125055808567968388997415105143233349959790593577209671510737401734638426048767461030537916049394346210704341417634818243828372124869798518022009759730751657031462051250565546971127523419106499610823513238284876539509222977
194 1370865827637920329148400908265772445973846904339881931058094682994996362751727684555740988032374595365423213233191539306248734998276052754146251313545659796756984300368954303201215294986664077905852977965182703758652694761645336174591868364759449561261163619187323585
195 85037405225889845765462512157251572471223553165563586427393263232523587879845045949040405397697500131659401341994705864356873093829599559461232922195816033480897241607010909059217893511099620991516707616019798807794843787431213726366776920453257948339502632641214514321
196 5251142413960368214086611295128493267801110027141895462517818075348542654271900874460065877520902560401690320672542006968988958593419989063839372742911272407717859509249713411553128371581606089456532485214891614967669300906450149100876963739290530846048476891246851717441
197 316681267263460053910337414538709226238965156628932988735553940000116468034393761810708693733365472235939169546183909128653445389402313937828905441796818842236613968025731386709478926747291613885042179472272722548922540234312421206507256147529768487523544148091520636102769
198 18770101322294935919209355672781669460872333616909610745639908671556721439243156182951043028254547380069296914632544547857798809284085212831711643801895146586063017703905083562799090229318851150911227501532453637476582783093001320957348406230875566550740485148199293756503681
199 1122486771507090910147124623726071303591386593093263658401978761218616815116584212477473702612617721861962352952689919383262779486679285595878829932625739571019053975200861498075458524637363309125601641200890532185927405928577089442238757471928632268034965279001703441162907048
200 69296650576621343001517335154402167280262074980365004506358446788635533954487126677765450685709899744040369047534137194498995129748667500405321632741261957271470245013958655760263875369208621449314016401899911051854221446298925871486251045661218457196327026737732875190634155001