1 1
2 2
3 5
4 13
5 44
6 168
7 717
8 3360
9 17091
10 93492
11 545670
12 3372738
13 21911216
14 148486735
15 1041923520
16 7518618028
17 55460237723
18 416078640459
19 3161904730760
20 24261222270154
21 187499556005523
22 1456815538485716
23 11363752138036864
24 88900259570853828
25 696973673020295004
26 5472890952059486433
27 43025286305684995398
28 338535602067827846992
29 2665389118337450857361
30 20995221092433607211709
31 165436248166827529212228
32 1303923345360264522793812
33 10279113708112688169663801
34 81043860403113702753072288
35 639042303019022485108759518
36 5039325963756462640556239974
37 39741110932758915593572769408
38 313419393402431597303505144883
39 2471868140090785325102710379196
40 19495518755984513967177259557124
41 153762967689850990389014697395351
42 1212758262536619562267528062381999
43 9565349341638883162883157943038032
44 75445001870855960595047619998566606
45 595062208745945875056992829502803615
46 4693490485233321771362929206145084796
47 37019517742978184312876832512708015404
48 291989002460313115034436316870862877576
49 2303047612010254240888006104571401441204
50 18165185887464034323041622896534298629301
51 143277222323173673233970347362557472607410
52 1130094444747524148905354321667656756077000
53 8913587545998463981803791467034174385370445
54 70305691258952823602132043704912685719266785
55 554534467659237953836019189837642798752747884
56 4373878279281900170716333846791871851527521464
57 34498872643529367953745307219623877363058842821
58 272109159371293478827590903458357048118328092264
59 2146255655749261689382686520962874633170543943146
60 16928550378690893787821809547581871224715295762090
61 133523622763840224262638732346567368688830798220280
62 1053165097977180599291065344029282796536482404932071
63 8306820377705169870852408740507650367475333684551592
64 65519894422297274093980895133225428189596065505974940
65 516786980725372535953719970894298805241103664731545139
66 4076147992123848274748518916234573683323348180576148179
67 32150544026025879086972799132022641660030042313008890264
68 253586839537923703035675068504888018504416875953076580498
69 2000161658082519418071428223159289158993034253482732811307
70 15776239326072264681378895783453467529807663147796771524196
71 124434805968405707294418023481180258846029850426566257974424
72 981477311671612574083925483647575903939397811547551694864204
73 7741384791928120537128566690126943050034315239346037411040844
74 61060034540489658412382426798679107986010854897560930034056009
75 481609934245623158927112628997228045017767897925878975074460702
76 3798689775172746246823644361164458577694154734662730718418083968
77 29962097928871887883486628573066691139058405719209582250547733449
78 236325513711378856737428051895118179114799828488470353709422898181
79 1864013280211804415154636988207186311709010078913578361741979441620
80 14702371550027863920202440748013984062783641025895740252990063974876
81 115964693768155843515355554280047860093600253479608417603142725689681
82 914669456972504750904236168585453216763479122756643370161548665602160
83 7214439053693109309054207777549317913064761008040829161243101104360374
84 56903759565927819738300644366035748642301624538764068527692953165854446
85 448827390286231543311949659679232485762013571914791975523647067297992112
86 3540118048665883384769646922005149568259101469265958221136914600351259739
87 27922618070913069091841102570833893316098832719518837696800522236201198228
88 220239152826797830390517279068564721082052273454033809870906011505690219636
89 1737132396223943438780392650396639738627358187700695416727906366279687130767
90 13701600843003750431555507935491425668210703639594267584491877656463330453239
91 108071132672536500638065746109688237903740474568544071231265209918414917734176
92 852409134596737783420588032907120353734196640119956305784590585076555762631190
93 6723361870814413338064427661975290557103457377928395510220899949990274148561079
94 53030397037465304739238378480751334682013044518823872492341705648410941077865356
95 418276312355541727786272838174997776418233693469845924293179927015400805739067844
96 3299146965736903968602862484747778860126178142971758292528332516161267719816128272
97 26021962946564312086799010057354355311095591349028626920727126834687115829928000804
98 205247769385623747158738556134833478177860307415588010347100290411055785579343447197
99 1618888126322478549662391884999970025923045435620813330059368798108135180793910489994
100 12768951269940102926458905259814521406769955461676706313407505970882371218118417032056
101 100714875773740815251789572232641175744379475658047605825043341580970811897831882517253
102 794386789305197086089219192693493344584293792917691883618389678744044024096244226058537
103 6265711655549232328204722326981186145335166578644037701976413534387730358771567122412156
104 49420689113961494288428421505294192524694310318024555515996222022565753258888291132899008
105 389804805386460863352737210082327034032911846509668107624412917563415492954811153954557661
106 3074578461502287830613291074972680376601974598985404637420936012871510583941116575409490616
107 24250682868217326378577839190145363645256754019355335404797186125678543050153417759275469122
108 191276829308014383704082609668607320913741199536649654993591238849993187495521585706227460402
109 1508692585233487819381621998964426623331459138481769329773056758219243716304922975226866895784
110 11899785901789730086814602016201442843235237560843316665383110727447248270890512073810052054927
111 93859349409157927913466507745201655685525907638073073510846868583953509124704141522290575613824
112 740313947176606692178528009533332264018014341617007620385118408343987993838633298769759695980172
113 5839213076100194784377334688382013614682648316314587746588637635655842680648560547733754207807915
114 46056689162936687985441222858382258377128983146057797983254945281837720851406570365991240258568219
115 363271315673252779855150186401447147088800739493573728374843134617619723553387535989609337819181288
116 2865296033853294665464004265761596484280971404110577334288394287092351292227653711542986272989239642
117 22599971446685647072465562834043712265067134598853374979168975734197697343957585095453641980984223811
118 178256872363771508894563981285964738210895478178622663405855192765314735564971639688618107749904233716
119 1405997906673193750190650633058887295970585557281220047719578091180838968563179436727037974511140343984
120 11089783453258719689349013036147862074319665453684600284275731515374161363451845030622416591892651734740
121 87470469519523176747647450142774065264759025735941766006125872677891115779764884484455028311391204680764
122 689921770809472002792086971083822314777185168976322885762292019441971490542355328613875803746559878806705
123 5441745682302958808798049353113166577435568771622549855587962503138059103282316575577477583975128728502006
124 42921672171786972079896058499929041695547338474414891414355917270337655884084173113073599200095602691752624
125 338543924978629260974783835354028332531224866105312403580759281011890541489796568689177914203369992125447937
126 2670259180052912137146210263128539124020558097830539080030301046880963389304363626591505535215483539659458893
127 21061621735220781039433839523212903498419179045131041459587388950351672838378116917105221558704148715120595812
128 166123166406915801027812009641324950156853975598425817301329161116273724546334266524349437216773918404855934820
129 1310293516994955774692413663358306239784555027696372978023621948802305383657872637264983150704486681631547361641
130 10334916783813099275108801657873592335370771878294350047438352569283734927164702517098729833121313491804182039872
131 81516472105656375075053080797082809473863542817021091930681374081750843017593874844157217198964524395384050170510
132 642959722226286260308692155714192226026999964826657930896362310363600500349097462873761837207456564743781822368118
133 5071333360323598095606234421052169469326041449729200370793556191932074898674586208210607655879180453537884003102176
134 40000051577849188430292369781923354049836691492654723358647173040187703753964251834556025958929204034026302400409475
135 315499694567209493615329737089503290922950490427249569337584813604079369026212460551707022906724610571696637358561900
136 2488498223015410703683991705738391390302718069935184208210726274037968884960103438508827612317462717694179094719867108
137 19627985423078340967588632429093667987130503151950571034966833139027314577605476762417632584423070313169543304519926663
138 154815385522656259278198465391849447483364507633178056337147961616160341821973817112075195306829750065912763650022724159
139 1221103596620142187549427078697634949915887589302876510388577297576475538975224048362730415971782888666011108347319713520
140 9631432874999589044834416260932709399890012892435708883819626275313612764764246579044182558109882014444610897909045957214
141 75967755301338118141036677610200944075627572921277700010940851100482096169395286225901065088311811898419395007974933823183
142 599194317234363947458051715530661045870728173536652689994177686092939569599206542830052385164215826083977835514908273461916
143 4726134507749914442550137915348615896050328222167108103243069872255020414904880221835476573245370741577450954323186592163164
144 37277301774889948632624693525300528386875424001849289431502809467666427166169610367884963143910808792250932546461930975279768
145 294024053978479040955843246447901126956424377860310839595811063749809175600976413644276991568490425232655982282219230920051604
146 2319109490273582923780209542178866364371011663626955599082232187860843438545403447481579057391013366819382518166349624522960773
147 18291934809764433733605136464055461914202246516280795889480651993982476976344486813762393623742815407807292922035274769325673058
148 144277310100266116487265926573904904202651186412813830848305246213075927111509157449507727130484985801908782572956182319381141032
149 1137984714370213850876203798635829701449471901196033178770863021042030158831576630338039404109149793359159395842692695970624181181
150 8975834171293359767622662385972143143933554245214940636400478180243591441905358652729981156171211542461084558478920965789325899889
151 70796732199645015306534466626636693492449201070747115241771129666920159267344466462743405887992271052217543562294707592543384532108
152 558407964596568625384703791307736221009223148211384182238223537791803215891275469942042444143894509406196113157432486553536490416072
153 4404432877573495484051899263310127784232775332582113967168840793774066871572057604786624866633822118576598171555649915311648435680501
154 34739885895190448761450398112271171110005532307817077680561433633413270667287278324892887174653076746355384707456662538768405712424968
155 274010231409347609691553122567652916455863167395799349320409586214764248277794545770227265317801000826124109161854570007488593117250458
156 2161250821131766409013180733102145494320475418042667040789600704627320845966265755562146378418252986885564819084990673982462575088231354
157 17046827367787798130009102636095023470923892530599832098051188214254812328306516299111256176523166132605197623312020648041262557898644568
158 134456547322436951767746592258126372991848906396465008923274424335122714012246141974938282214256840290025501967285055245748634560228743223
159 1060523622831573249252622735860315955066970141451797602993406002363333604982630744297422299541286749637458944110591543689159542032277100376
160 8364861191078071406957202698201672900826487849577545039486843217409995628781441282929289050654848098092129548517639322863164179686904001404
161 65977693697367512592383529403300707151568506851479423136947520585303107454506969061489168546582544176606347075563003628071929721314876665891
162 520397884219119087989031968541713813163226182901183872846669035898978121573118850440442349618851324302141843952007157271651729681154251475299
163 4104629045415406204032716461595422992835115106590741028073528599615040184056462499727182677446162074123514130563059755499970305692667258900792
164 32375188507441677043934513110017558178410418984546515514853369202291837689687136660666843534267559738559433519440718328999725172800695065266466
165 255358722869999582734496017376480516354505198381306501700157470632876766427088454072496646025202156589179867127790099785604945162544193624234075
166 2014137379642088818441552135776722952150653814179182943053123611334101020755043086555941066583094475480145336577310847141346953941879035322788996
167 15886472717584618808188656235804555575135150220419941663136611901609951604523062603886190322479361977766778000557032122966134291760202926346255304
168 125304270680586953386155746531585792679809374026966200270490827664319028107463081209117805273137570065668920575472980543737587803207523054835367516
169 988335203787201005358913854842977330252375464437596535829024503405518398182481460615058359116069568675625849443941703793625278799147658164984789804
170 7795476321274515711206723826630750639425905442820259232507474281140207974400482263978673844235750752769731132611811236434902356014376909403886889241
171 61486680675432017015908162032716364635243738197114213641429722480201394858170728346682525955261514816957445568255172168297038620207486776685656414670
172 484975098976945729089503875412475197423755998083141591179028278122837497068163065596952802324559832479420737324556303080637307585459265547540573353440
173 3825232457566644222736126125413569242594781358247940960662587465995128399964595950035434127389421059841994850727900258208450627723705077672110140644665
174 30171452895805129662769117694253679628776213808929592105737316272406425358623830299929122165372557177768366794508666066897782159022587468067240655970965
175 237976797473602417198476454496513726650422766613533009301575585863215303833822770646259382790468625672903949840393053550607964750890643320033996862885364
176 1877037752585852828028366282571943610739421393462600531050953493757826954009824948286801877984355071659489435483601504767758574782541881806237238996870124
177 14805101850416186716585834284456275124625588333534799025788054818001142536159009324501974970804044359922741934634516991060547620022344354613341714795099521
178 116774977221014276812287315980265758825983906106415738099282864765875706139583559799974341194578916617564112305332659613928135978141608284380776963300956944
179 921060553500013244702041287533280745005844874664458425391028560406026936512947863917016971109071869915709550750261085411937862146692831675745321934103005286
180 7264848715047192650599885963051299202672722230337405963881089272633388261108210006243846007263708884124401563787706786444074749312699572504732304039038518270
181 57301364879830441267111065624775560553136806965094385843247949313868640765199503014368373307967258116594047467120003388566630831163229872794206991741598433040
182 451963495164143437423962464160487891283167397720659538244637999621992417444662939224909245988591535698552180947107148205558587112157811434942720702873001207211
183 3564854020307817150837431598078761032492352064573768176533164882441490696094462147330231711298378818922050739107280871067152172607705916334504176731437320559172
184 28117722608303724117829271898812826179962660390641324281872382594662663863019499801156366078676170712923976610093814533640911190606390506565063906859134986395220
185 221778036400280788880664076241841113404883091149513115400793658339563371915788532147593856375474278425136121929712184723570966651104495660480502509451441710711679
186 1749270313060091590989436763118268010258949111609772290212506179664022205144817878500985383310491727528500700547491491182243869814223493414792402933674202367398279
187 13797338446222606659090608265007216046103281614361453575781504700924110015369139789456538826756838234240118864733778794618803649495236069686825532130165848899698624
188 108826261314978887750559743774979101462849802836489174020299755708395596580492972651193732820372435398524493058837914873089074921470885388036269317667409517119297958
189 858365198328410460867549119117840048807523148690250918834946147696896335136005710567641608411020003671511525437607776513855208790686638454340848134721972525212276967
190 6770340217503725440326742457329916748463259788375820804697643411591358113220324604371863724593212815259349326959526401046838643488270282068913011175137699088357671596
191 53400937910824951308359926394724890194996258941694448841774935660819995512969456169085874859158797035189348241382311710780360544737757284933190796672984611404926785524
192 421198946898300737240806010847737525157686150089538693931240043404087003580910739383302650391698631161792798330091122675003338004944746494722113420538271195544223206944
193 3322199193663879819844157631911959253307170975567270305815266066004789799998093242729508444599415747663580535142697911261564861543548931843619903463574136091226164099844
194 26203786983935263899594722499808258561215938064122842211221547229621567596402827258102296877691644015603981549427593642360989051491421319642523087234632492845078569104749
195 206681903243194006036072026280567041990676075375915867973997350717204547891913585696048983944656800082982406068393769327496079803745585354670558621589712149936450737615162
196 1630199831589904889549666453257706595868186428059733254761946575499166584123822193215316118338462882676769858353064467895684620519933177498044611262882325411743305336027608
197 12858172143831692269100164742535940511482115687157788591790270800505135114634172184300164041224965174458702558103136252780882659622779122971680807291166074164454209258180469
198 101418603827951180110548791358371052443828641353108863603044406461725160442939068994133030718444272721243249823125140921766360078175793627891380037077707194634251301029573561
199 799937431802480106657542534574266689381415198805811576453715961785046591457077249276602615003951484531301131918281478294056143370720424706986909349399991223961772143404390300
200 6309492249413019007376638355807130499709822211611580827782358706500938786432119473831890417490620676642645542951252803873882141280178717468443283078640722976948659552117366736
201 49766007768508493798239260813402700551775598327524978112389312578639955711394385326416926003931094480043494303177586548307468104257450240970420620162128994487615039139146624781
202 392528500125450589639311262459526750035748976718004954247458899721088427380571117855558760490099692798079224464509995653451969040348578057295755133792115443891436752147514046040
203 3096061555257713584062853477189460418630115609604070947287948677353331730761163053118630070777972923424230829925167531626875836827426093890781025074198024071094743571239033859314
204 24420130387682149215915152090312971166625043235644132633082952170571028190348104142270614947707667967203516504003253069607500604765240440616927636544201029436970983311462950172226
205 192613343600579039599846032607762097349193372625250835042848050942705998456788197186072155607698458694617678848356110585371089777048387295965052902468097055862131284847533574372872
206 1519234317917828321710328255626601165802585590927304411344011043836613813758221508487202428190783921836270184186460446115316123265622994679491018894267801774202708687149577505702879
207 11982933630628851529171219799517146654283774479242304672128906474231892154972183891454979067410963137825432177387499400581943705940064282565463708481464110234883773882281377015637808
208 94515175639826758956170835109089632232670422370677260671704251884923874836303300425420350119747756535189828609558848405887938350218686874186950046680655290522140908228691393050468716
209 745486764893189273397394376885047458730115543376516480067641955089781205210255012273509092986709911542288357553917729927939641929100100385913179198507756933686372858089203580244791707
210 5880013583731112226474956440198376656807012325426684410512294353100241837556264640110120261190672803558911069692689261095875770021314053378727619529482579507299552336021473630195783339