0 1
1 1
2 2
3 4
4 11
5 35
6 128
7 523
8 2329
9 11206
10 57685
11 315515
12 1824216
13 11097706
14 70771858
15 471589169
16 3274334755
17 23630689143
18 176882416706
19 1370600471230
20 10975020795140
21 90675899684369
22 771893276793888
23 6761498234340104
24 60874834962590159
25 562694002401250455
26 5334743074096409235
27 51827590460925636963
28 515517322569521960655
29 5245833800961982528800
30 54569791530798188280599
31 579902477171671080702891
32 6291292152815450994856299
33 69637224809090192595096663
34 785977113781963763890366150
35 9040857004018962270817459793
36 105929773594750750291195274538
37 1263643965851801937555616464329
38 15340170899665594168095410253423
39 189428445030312895715949207021802
40 2378427295581392401747111509624067
41 30352407872094845394395013943299592
42 393542824640464062653998500222463740
43 5182400329678861392652325521870131904
44 69288567055176503623472735278054712693
45 940247015572396586656414906791360156574
46 12946021727045848663122736114936304149745
47 180806748281939235327225288484910958746755
48 2560661662469267860886942522928418058199185
49 36764561312183683972308098566398315886718752
50 534972314313097494816513356744498941669101203
51 7887648016712401299009171372538516800675837407
52 117807191465164098707442007253105281996892751484
53 1781976134649906608478843069789059276144012395416
54 27292244030933564052873973010999994929836366004361
55 423144706835674452223081689029780407976275846782936
56 6639865146052324479820334348395233877503030460324410
57 105429424762972534698260612816428747076833060741904119
58 1693601426380237097756075594975028340004344911931780733
59 27518503015042442578984630851713988669277385615858366684
60 452191881846332649689845818656516065275135187612812055427
61 7513249408670493451455186110111808906402022869930208981278
62 126201676626987066760580108192026015918407876488109395265986
63 2142704327594862121761200446271513877245966649555816776793720
64 36766216048948684847069081481279275678918830059777441046954193
65 637466083778358148250820656654245924284708904924635395432099934
66 11166591282371257505288055455776362698060847782442420332322656019
67 197594758350626996652414415887536370723437843886258217052579732470
68 3531500019918874119906064265874112944157390238636619264961744244566
69 63739919518900934704466135631606276349293985885030086322858600098977
70 1161645264196539579822069712125036764619797171760038618177843371744242
71 21374113139121655595293974132125224334703057343303295457660806452306082
72 397008360023579162577821501934338020401218909939081602701667282429301350
73 7443103853797028959152279821209834047867312564752622587958415990183837585
74 140831151944371451095246381245387548645482147625568709602184702458035652450
75 2688947609478891598340055068061851575538160189241518410663201863425818674460
76 51803006272618042459205056152322871115508069740318708545750029796275024619941
77 1006857329365140658558960260752219913978852882656022190757542173165617743897460
78 19741212326435512520509051945103251882127525311695151366923390116932786437512267
79 390414878067381802614330584359119843668119964539863582749935578680919720350123947
80 7787184025952140394006512796623982851256501440972505908528923808593742455177836279
81 156636161987100165152706477494121585486729474110130700988171680907095002105117035667
82 3177007056484641095982726238552661735238616106647440163049944993574527087564608471520
83 64970607777635921062933437900034518802386421793790983038420006324271368469779034997649
84 1339514188533737775485093648773880266557993660972435696619888144379221274277482276297892
85 27840006238927863565939523710108414733696282884545047306859185016897634494808584020728149
86 583235375342030780123519478327031705240447364637337788181625374340911000046170469632614348
87 12314950992696671366389968502101395501934423685549117214729403656146153612456584354271759267
88 262058622944667492345835840260738299603210170292080365348538205026140682462262672966569110655
89 5619589839220925214063706717706957304013687084333041420638295479475556419205547358416279073802
90 121427048532345620621825184909600698268093086489895180735437050712842766738952519480311874593603
91 2643601239366027412323758568418186898301881090032634165900382948858275443237538287014606642229150
92 57984500493491702107424228702906712323123434194518621443022110187520899705966004640962178748576315
93 1281238147491013174777763930505639359204728050954940650729458221373971216433372914040752291530874711
94 28517862466222241785325587278359405944420106972980833398042197614490190928159398616176664971305215764
95 639353620168838032437588877285874033262543720543649019065303199186038987114569286178555942277827830800
96 14436797794570894501836520800769227437399525079587424759750024666592316179923978731354821415267063214835
97 328303399991905839467472304249790185414150782207951493976892143550760632811892095550159977473307884711765
98 7518382931965445206919434102437072409778535618550387870938927231060080700610714721667413884896035522017364
99 173375788849203632108574354023095986089508406376076082075536441800983297876014213643715541042970225819938472
100 4025671930738955228681905040103910852592812300524655209450731877160277355933485580499688746238235943436992532
101 94112165911371639094739912984874559700319622392905453433087677610056862718018129451510583835134561750613668594
102 2215045765413735644306647513046781989260894426440211821879967719757299089894418169358778322209754213134629783498
103 52483380930029047419520449105522491508540065749714949858081657340151146066117384680607651697893606340170953654189
104 1251803627665469827370596383583049346501206110584800280560348813334896662682233423729337612039614386050469183116207
105 30053810742434783353707622065046622527837876643961816888967725231916232070671981676780591144297289745913715660806762
106 726249682060062082140528454938335214519894244344342327564605751187781181158698275044239415663191826584745082858689839
107 17663226243402101432369354765785846847182400011036428349426776303908904373219145783504317162084126397087414598590131535
108 432341415490615898363717306670523710952352034928443102079272414809058661496717708846144981083424906403977028953395105546
109 10649565601425752676939249441354207262572123433408423917087039175223198650128004869491377690858186492017441133465271318611
110 263973992312151659275439736455875548174595161084923117929354793733585663235975985563423159043789673239674351719553131916309
111 6584017218327142173278330674705609484366557453441102624956828097754087212413750313406357109784339073261263216029685738900624
112 165233512204891975021379952233849902321168758971032690543754311202538332759084522294608738886554514426915677534103816685867497
113 4172149503476447619147730307355688499253058298868378230680215170238867850042679443412516676874720386787805029731813798727583430
114 105987275305122298955979685100798962970809203746827741061756285491728973038802934669894386041795149219815381161534497800590602427
115 2708679979564048343794305142751174240782494749774680996284901905542455160562741544494490372040130572453065455529355970198224865895
116 69638613203846875285383193625401838776922257197304661037156728933915413259783537185066412323448769513893156729715932686015564810323
117 1800983276652277639872836282734884319992671022690221125188845946268132749026058856429483486436900453949320711023634404896956192500608
118 46850632118492264090629736994580682349827423770191943643086814847155803788376986795431813875205908192993549173234296878536094398848905
119 1225876845051827514611919178280841353929222459200121203134657257716680828922583779054032651991618643361305946292458961534207872051149325
120 32261427652711446672595617369799202428889640299636050475992676509719556752111593196040483805738905259491645600363487477673628146070453103
121 853897505281730650568921475749530666990559261548078635301997564613476921534490365863743791489655096191770716109540858515782855481748755757
122 22729700836638752822785558611494647384435120548588077492821914745455282893521661539852456299766327098836586639326074667204070869562530993748
123 608454643432906488028931631456202460621642422733427706336326018523903636799196864613579028007010162298897800788288475126938693805348637322491
124 16379107122285557283689123620481698054807028701369526772921210404251955742710054381938992495765580479670405416376132400588729628239235257878329
125 443364653302722755615754781566607481967802745346920694289389182822788497646273000787728650551805057323446912168776141120373462042641330110745820
126 12067639757384243954006829422492058698029282162439335748954939866077039310268081416734669210297424428839584187755437189499345210318066205925857553
127 330259954633618240977997726988020134223687073076476888571431541565409327250086725253900868372609169073913268244209357360881455509980499140820948344
128 9087490407190596760114858632875707381740479605228619303398975548410821305763418763424318946671982830924637433740048341370316626532664719284559048759
129 251402107286811027592667403294570600853601626589082412404119032870223753821811338840829648255751852821058937533449140703017824404104751321461484811694
130 6992193813786832143422885953965607460267742732233838793206188688257007260340963884736666043670307579123859277855044772047708149422796540866654906114128
131 195506208392165966269437987972747428572790784573908542226735842743046174169923142205707888937902766296674065981477215388514559291341721306730847908708950
132 5495325331497255245783264925403173304951230366278971697860182350054496172066228618972366309444444160502756872245596231798176963136187459884868602376104630
133 155272834060739035626226473729188824816403093683343091957408954779158740387161050276700362726823122466089896379925269434841108864927534420883710758631868503
134 4410120602634758945379286237488191679575836142292445649500766061609996455592109619196101867238769078108010327844066281024876100597576705613552544238725364358
135 125904804448819406462173591454821475863602763248161572808055661014292739870977605210464021253029547869263716437641694967377692341321052077733885834483157475429
136 3612893477553611229540172681265127644016952891348813487366156500183694487746090411410388131173357877625794762493354744822962216821224262791576950187330931133430
137 104201368512709844114037034332270467748010136061729036782502568592183815383560503382940151459142391103515581723757303389355591685401821299852905144028724613062996
138 3020520000421906641880342782229157961632318655914073163602903732305851977324803305626004838438752849250976066540210390054377488032271453653937947106816441317123295
139 87996392670023045405011649577368101202575827202428540865918320032684077596363890819320433112695991966934887611946330980771316859351583994905167237315057091393689008
140 2576368187609729091049054768650070634315213099531498281471934775410243808283683550354230076867840394999511168063268167902822722594697956348817836976787313040907905451
141 75804702218683435640444825165624561417776578882730348683704969333311285605021670290858688876099096997704035520417404178375548596973093337182520275055321332342979258522
142 2241377358497838914475022341915380559880347540229113513915315373857425773701288523438158779184015115973955192900576768986640112206897855786971000275411308027028155471348
143 66596298020983759931446966132614574681579478938343834639344048448565594657836393273556826265119191315963974984875653145309397005503421507932649193415477385081614479104099
144 1988324760799812303012828156064541754751923312127739952445231335207254303244228366091147867985374459504821996436879225788658009050552371771213935269432176808944162539340591
145 59650312362685206120505885752593417514136518033878285662726303791617075265658374640268118435129699904117857981635596628686999331426030456236432910933803326744322868528870537
146 1798094543761972602955977817704032132335173677023756869394484667575349981586318560795984694177442644801287656390899322830239200590475759686044115360086752332030723093319997329
147 54459435889880684933796437802321296087077773728252580803215861339384810630106193360436512843651449395635663994801444647694815485248943240193795768399660370395883630452951393389
148 1657223803862091909155076616768739618251889218632836875115906769450586602391658754813425696762408936613840232129476183983583003147668811753550270689361836041267485130354917692514
149 50666787303324664494299660246231283659316153013073616066734607385571565723041487749038379002923283320420037016540694330246616165733026357446285981965380000247564314205210067589086
150 1556276272871259464599998559254620804878608228133461467931058614743153467951114925733936954203594249841745991866798499953480095701578454269517911788799604253593824349483821913846992
151 48023992587220236579102185278901888327813341896111821880841107897211029655808381664270889772806898385484559392860387630199364940803926442746899864345028652210816541826522528649630200
152 1488762252045339604387370189481782796137449503990646784575819782087456725435095173556491263567728212922628495851310206844429737796223596289274258695062842297400721833883472743055672993
153 46363412630736411076948894306449205625890043153284517355567378051414640216330078557287065449394525772793657452071785464879852360348788986316800002300022981090016497140010663031917901860
154 1450427435593367009198875587532721399873254643352746968093610802258194012612481463602799942507754357078822694083101434288203992317233621808735316170185060475405204796889588244359812510063
155 45580065096862763569037276942164360605628633274404612460651819789730434316264000643731096393964471079317481424588987017298358388361697821415772752428036659976680871225543548826833871265052
156 1438798956001038424111520429336121441240786342835579207548117314940777776777947230487351273784466477034138435483982684296646782090111079551921230840627768096982491761054104248655596021185488
157 45620452596359599114465085505294943397583856350217433299069930733333081962575556085592515509230796012599591877307499486645117105854348785600922318664272282427522221023590958040564682150754280
158 1452919593653626487255110423006537982561978634385191284710582484559442689135240114278208041649879598493766439095887509817570471764969265164442806184147021773903842683254193836928365360607638749
159 46476610234030472046706601095784404096957545974080951377973016559438946558609528507011957094207279918103138859340711709339673530018549148895603794590772567536458559073370587748850241194403491662
160 1493229924787685057755626155301607577637563092603670222738951688471801548001255348812773397703527983058278445686528411744302498074794239442159358996097252264289454289847345994137964081011562204601
161 48184453741259380695291218198788133095743843221553847418623622313910356255818241244650571746009714256543389830501577749929141218829773251876910948473574494285421673146190945804074820448081331718448
162 1561579104640892582889668145392752674445204973468304777440434752094662323488468436128500869024643167280688084559307509701885374764787078805115262128795560120953743795842788265070248257954998121488982
163 50826095258385889052126605124073096214803032899236032661686127787695970963307580753051559427931306454945887828542844729501628285230633298007753288022016693639734372476422492428384842312769924959564994
164 1661361939291326971064948420240957278949707515579403829762845517095864710422910226983404684625377779565186481247750958284290422391490262013251201111277781142466230443282581702499386385219624460269897156
165 54536303470467115411115961275410291487725114036910746824446862619625706743831905733059421484848734156952892495465667500038165429331333723229609197062029970395859316078881709010433546389560821530132144078
166 1797795846158386214828284421496539405236985665532894158894542048512624726120114323508282887722961799179569166404072991562352238687346277119448747476491998669396253840895097615396894133830895484471135715920
167 59513804162030415813317910618663180782348542047971879649617492282177916525866505318027438693788100345394646853907704696411842571479001023933119281638070947398421684359239538576692439955063970684424196898224
168 1978368859744054233867926031215412533118454750397255148106240068507782801618543877978755086911703813004451233426536639955435309770328765543461615516098019604964038393272184333471744511769708658530924556485539
169 66038730303309307186968478977475670619590875418505595125849729789750976881500473119547179332339581524703141834903647672998134416801737953006106851506606326193313348659389972959318374378136810599121997809039738
170 2213511826402768189344914382327024067425736943529337099002246190859582416487640627369679785784765571428978698903056378021558582286467110679272369388396280999806546685633065290940618368824964187607886321456112689
171 74498336251854008493862581447647797309285608947709005926376035649839191716268908649872636385228511589262484909117508909643894330838426502923799941782888738845711709996426700050357439161351696005099068360404096324
172 2517577924675151734931067682348834718725225624338813354782978090043405461807936743696781668355416719127482548198338400612130575210028479380733008435394197732368917463458374770563629387077429293931697308924576404273
173 85424221380975759337160425987147451461151405551187628463534481334770465029041763628806331978381501737946770915217399081274675804967123783002909218407500149790854874196513221138697000479508174968698951685554425754167
174 2910255677419819964252009703949176742188940632331566252631778272251379160429905920253861695328940857285012244614326151200397323569608776949377609410563969803361031829088063990028050543256219088631288525720389991777238
175 99545957696245422574611282898364941508743210068190129446879955831504319079303319565624041526061690352687052595070014333723289837694452843086548120785652210967450419125239556802327527422674035813637086214546171449901071
176 3418605187977247774439195525221960270988716102746936925918755865920207224614678818194530490585108659586756172039742556669153008201471029213666642299015351474441760083945059416895830868650051958072813792763955424727755129
177 117868476941238138316281704535129098873036951876267218246987760861850372836146982226454014543699163881448824102050605559598591030284907888404923651963247461782970495256785642764188541358097236084273925025552880430930349767
178 4080002959615105846206949403789909760938850579371859879315469504780004561787550145380450029717977551409254531523268850899743113568389482413466346454797612138286605057182141845142942964870839237484239572064127424023447754244
179 141784300338747427288299984079651729174386395186542969649717906486209718643846440790684211632100447901665518041717456219508848521790356202577143487854803051230655888994587571591556528761259888333698688231877977818462829256727
180 4946426373501278752897738180460706948495122700362519922543119298993702086273377744555211754583220611053090947859018701113825946826985627281488978605858513732859866420628521913192794457222147267231460045406552605326466247946590
181 173237404872274503637006379314738739435855777528714630219758125676564769109074983806763511123026759866616821219604316696424174014530195934197317380752860305735209499667111781075081161441396598893426773441389995589271919630522163
182 6090733249534741462206368481004014710968614550463714043660174062054552188154985725591783766945373590416547370364990533134475160176303200688275434516396819764149363481465420960215878874773621410808156111924786629312004606241420284
183 214964353915671592852492214900768453526116572273563452006157301256226135727570473539977270947231374806695610372894132947712954134788695348648934110592611344572173104150899257630220759778227560963665188828185294625893183416739772161
184 7615940531674870570854506875285316361714226641045773199928839205194376156587451317272365528243275374962097882578000630099233045116889552712659550142181708659871235566408021126254379831449827770877149697589427355364075253352530103751
185 270852107802647166244486888804667897551346542655683389564723845970907233531456839129476568805576078237349004956760068151704092523885522840101988533289472593993106241347927000017296534566773018367333532470762121623232573733476563452016
186 9669052623956856395925024765597513931004284871318966515117120830858985716065284530599613325217913357556414728678579359558370184396693212085655192700597625515979536440392448975514127535830229062239971626713145238614022055705738057898575
187 346473636586451357931525978034046826921485914994152967218850722024108242863803935325267060760898265820363895177669030298581682990112608521441172409366301914375983064092750530425216374149431373892070036376794725449410314317502861173454631
188 12461853949480029185124348114474456921603186412465248768412714214010205529999138969986565811732367455655275669367171345254497284115495182238246641787461841445521000055079254661266885202269210542982068634923024457294270430198407319265034159
189 449896924690691205723494032558175854960091514261977715870499053085743021110726552897147000671957912868678116186946884345986638906248104830934941733543793891855560208199329213329697152746942136243028123978610660607490880278000140038673582032
190 16302458182452499927742702511485271759027060918964099917720015100320201339907141195613682843532473882961116950766108991247471190373541582067087310246396050380761433436332877053625632013181389748237882251892276002013083713046846873549179748146
191 592918157715635037543232465050577969815704912956115381808561419516310844683351980151112035721426333136827248027246488422822799829427667363702202696596645154256208441744879201715767866116441525385902404461534343654056237990641913775370825943898
192 21643622809788203089744619407060471507591584690587869527774287014703663850585633366635449695496922668271460951131454923408559040920478741203000192038306715516396409854962396128423190617267395154457533318618341266154769471073706377028025425658677
193 792959050647055005933205926619063602562744020731890552106912500472171154094361349483340109679065477892278912814192594065320401889895145750438937635634900589338644866906231157410044504856923991044474877220735969819349072740414993535174682685289282
194 29157433164571696118822668023589052903047629695897753181859204764630657590984814114416127763726097765098960247544843856716929061631980457242441208706257245588518623111874478728525823081524305291248497990196721254389402926806330736074550232066334785
195 1076013569781867587121340490844496694529781633014062325603353934804533580934918057589004210962923747392947375687537793683695589226217301004131984464493837752124700231172898261860888565226815554222792101410963917767153435030233470225673225291814391537
196 39851844161924836525753709942181108402203893575837323468385204835709510786965603457987008851019038000964635505015113715073722732868171424425917454243533472125739654385559995887174774908771955437149466488597525704378661625315941572080171570691410868717
197 1481268116923909154738223658001338427046136832091615311780770481572134206005459105873397591537795896577321359009884029306725834486350556388411608965203425544364207390090106602803085199869631040993433219747389480536250260908951529972106622848435953868149
198 55254282062127066580828765942410324768885921305080715232029628329845111147089238543981254426341329860374547669090382376449694575512997304930839912314795141973459760868784950027794980403530375098647278077808205620767106747173196146764514091967985075485271
199 2068415246861863252854366209720136909476781074793779173543363301948186650532037128863945635098383857314220119759870951218458090738250538460744856911085082889358857072362451491817307193487163090776564755841639362726887442319050556670903965409920732171243561
200 77703687664976535795274421734437645227082969966433860404082758028453214340440132755894155349589147223288557592384347018550768425781774875858132804478310565275040300567481762640153420318409120877927253863595912366099016785348096352523783588227671910311497564