1 1
2 1
3 1
4 1
5 2
6 4
7 8
8 16
9 33
10 73
11 177
12 467
13 1309
14 3813
15 11409
16 34999
17 110510
18 361194
19 1226930
20 4334048
21 15877297
22 60049447
23 233426007
24 929616461
25 3786970033
26 15777120457
27 67260334185
28 293617319221
29 1312868943154
30 6010792180952
31 28152267204556
32 134715359471808
33 657768775280305
34 3273390138312253
35 16590066295972661
36 85590627108749071
37 449409244197327501
38 2401364893811814765
39 13056762004605575001
40 72226079115728633147
41 406346845464677625134
42 2324105732849320858510
43 13506797810887560690214
44 79719357311505594064464
45 477624508251138486983729
46 2903695265441088130754187
47 17907076293691288199082603
48 111997167093580856336692281
49 710261298247150706359172225
50 4566522414147094647590177297
51 29760026507248399429348727217
52 196550774556731998206254897545
53 1315258294365049904866513040706
54 8915250153815520463034354242124
55 61196860684089716650982627326416
56 425291365367638070324707546151344
57 2991586052414602010120240456294337
58 21295109995823764003160826943563537
59 153369392164312018087735587137938521
60 1117389409446036205840823209154049643
61 8234001420902109361476866517492710237
62 61361348648018886974282050887791138165
63 462374684446902415236101553498359924417
64 3522447770804784608020526711515113607391
65 27125661087326244538845851538818173833614
66 211121899591724519743243783330907923334354
67 1660483399861684695908238043049869572256282
68 13195198600782871490441237665256818910051968
69 105928181613820984418570996612255700570735601
70 858931758524898240222678570014857431767465167
71 7033938319021087609590959136586882043345763871
72 58166929710242980560283771532828582603463562949
73 485668047618346360469962389905926445711707050737
74 4093918301058351170491643818485749204677334376921
75 34835890486369482272269226572703310367959890606425
76 299195645303374961206891556888107299767901655652093
77 2593443972779072841962049956962789068340273742622258
78 22685289530445115219834686761380014068284183137181280
79 200221315695882031700833389364278857812961414378292116
80 1782903689810649022619258843043036826780021782657506272
81 16015883613022919788993495438655306149130545998382868177
82 145122390773108590542509764096161915858781398526802203333
83 1326279267168605701782426746590878180592681508011932082973
84 12223926446208422849910957942888306005567844328763392939239
85 113611269684216692963272881989105121394098735775538807840781
86 1064702348626808125392639149134147238641312029359160101017853
87 10059895717496426196919229018522934357412388779067657098212937
88 95825363018753071242934557758953590146506889264952075588202915
89 920138312524883736567111165953255896079076785780536328417779918
90 8905858741858868480242087719263983107485701771911668279303344310
91 86878703451841790088301524882668815787759957477707456141419677710
92 854143582292736611407089407796755097618029969715624778213492296560
93 8462410549625190396154271674838622218963193217738120813654710775153
94 84482965588864880597033140900750691706402287752480322502507659720435
95 849812120582101575879451674783694594007622457260710637339222269433459
96 8612376831060708781516992511074487893645992173828032519006278546572017
97 87930166163382007262631758689038393787289787588880887992800952670969729
98 904350505254546452385026045777028871065805554282231520775299303604389409
99 9368924455153364016040139892072792064714396422234485843547094970128602337
100 97761419662667992808771732230120202503871233196928670073345917469370734481
101 1027404467931999683192735390548480498598893684795436978089992617633724706306
102 10873854124211525217356900363250803839493928798900994883973476279131007792916
103 115895355979032514625917674305570441958413860735369920406111762401968456591000
104 1243832300505453818810200870651756794193786515317992889380874109965226179588176
105 13441386341316457491409440434364072286213765458226517602460735170901284822318945
106 146246771626994896815487715015652583581980630549308500165861454645155325591902553
107 1601999792766405357176568683875582658118796716702253208101386166502011728188396161
108 17666354749141312036220031554792340183501743793037623567479043497960445866135617411
109 196116708783392246523962845053426732678977794623260491495384896772039274019996385565
110 2191496152994987517109698953337981968063911189972245260781322061549937713489273795077
111 24649101283630149237795158335470552179910521432512021352412155527078816488828072710513
112 279043557276007289284145639556876417498830916764110155901633064035536506336996950908295
113 3179290258047962422877355014838447472396324224068723825612142091333434132262219594749678
114 36454638755268146773302565509659902503013918051748506692766259084695688211041604213610810
115 420646648594596314891236136874468261382103287000101638713986051052527958710085838645213058
116 4884296584218425193726782243495522470166094615270580594443624172881612709831694421350241824
117 57066977382113513171725163654432463504708194249056352971371737398529913505744456562834950705
118 670879579257191751228295003774364392967480286867168142381367862697700674010509965244034257143
119 7935239776335242510205704032348642736560876672514549059215798522993701091695611524918003379815
120 94430119214503294775987487001757955922789759727930908293039382304451534869734932008167286323645
121 1130512975624572121802334820901502294579758204157661117345994220476748221120045501639938551773873
122 13615541884442686903631647218048676255728536303964415714790427194551064277779943157888376543349993
123 164956268981309522014125434166072819960269141900918988825456950263195704310046020143700731645761993
124 2010285325397768188134078763109719795355750558964026590165405035064988123896317449569596083868507461
125 24642362825361724236070157800348066751489206138564381932161214866713505207496317490464997576325710514
126 303825247420549663968080934064348274896198595167360146506266710860427155304349147490460973338862209640
127 3767590090801499484637598022216972116282488223676717353998266388388393926856937411332161575141382789212
128 46987615499897052272396705329409645152878526900747818645987954544053375420136050471711447678961268043776
129 589338922791250228597977966266457200108029186651027908091394782736336166765088487541094086777844424254705
130 7433460790158966301937790632816041927143718454080071176526446038638044230638634251271045519670536564026061
131 94285238865055275495386199011810036965621360893964216883572625147249915617807091505307444709450385513957765
132 1202557447317666346543677059318403314462064507417054139072827344160203687346132604101811113138742498428695359
133 15422700589540374139426341652835951040508977553799379711739067044703670350585303931125521255143296876529884941
134 198879819173774500182323345482008937622428652225756199758034969960454703980414696225346810007230862210375306893
135 2578577288721769414058326088970655751942606765883307679168011619770462724227477721545588272788523800308900936633
136 33613398114517004914940404884258733564758204085990530280485127904685694611786781629396234694297100851446239896203
137 440525875176429678235706767907820336299236886915354413058382714678290929539432856937244305277816304910237306460142
138 5804185677629803794563255020469248571926545746408196399148040738499784388088926418637646329090097267676278770993246
139 76878765505363419608593957558262644049627269397815410319591656774000818955579174403032658215096094286845797449797622
140 1023649582343683842931762788150918907838512513199307952857112939141794786604920504862996440230408128774628706012059536
141 13701270240666690940896656441878602177040949263871161996395870714139981948735703350101534123166608159000014754372828081
142 184340162939733791052465611582296194911808496358024681448753617626711257856058877419536812834910393811731851139411613403
143 2492952100054159028586247494957470239500906307347027089251906328610038789049280315660917060473706529863407392603733939451
144 33886611969533525463299205067056637152677157026813709648966288653736064941373876169939974840568954166196610916351374201897
145 462965068692066108142360747195621266690652658475805533615628710955277505551892165768438564402296414617085399055721201855745
146 6357113356165877291004173597925937168381157600916111335357030701604023332177556981355712046527147998305877567853317305648177
147 87730241410062737616151920336144916599174810119258630999461014155329457261321118744020310863604969157585506366448556054666641
148 1216753179098601690616435599720572316281153403091883015768622739849846779472881308022608401654118554582383913597583192056203801
149 16959216523942395542468982841700585534747127634101046852582478921074293871865154663634330837201925669949908110962956279601789506
150 237544903190764797861291197825732855874108621110380417896590968319757058085105186534738232764019768195437677578856652912206036572
151 3343558763469632323670385019012510550340945002833084938855914971538146283382728860683389746613038904647808167062227781385746965088
152 47291420672788392790533714896681579975014363605075892330731558205973506013313182312567300585202678511099552715033069626526392634352
153 672129455263634528173175344542066025280995094004313155240364324041409266044320451742717441365465271646701836792711699423386042022657
154 9598598755634895158363442481557154508912393298213956304409169286706828515554622469169480021752165487079966575918199270944362890712865
155 137731863950501544708840323617720738550929281949282853511858370995819308070664697209287847889362057401764001717591068293620748003152681
156 1985729947786072088296172797323901457458491133264598585945973900002307403526297478817383005854575238025878614068911876370419974799648027
157 28764231184457629443688170249354083849659754286974159951736242843192081103206843086676645768355475539626590214939281481839232191060400733
158 418620009071080896355741781231699195811448278551967650250505178163245006717850859015229060073866071514326484576467945671284694176382612629
159 6120822336292747580382650147696195258595088029638857627238664398169951633020097451159195411283021598218056857968164447217088654866894325921
160 89910464319859322820414233164661775538601661008214807575548216351666237728250007071193890681535814797636517134553952039987779116577588125359
161 1326812704652400417322207457413133195409818208167567306054738730997961419559728313113554737206370442529157241526426810337062716323315110338510
162 19669634674288820889040417273326568871835423639336319310738330056891266395902073989911949939429377205481951996682666543622826747142315302875170
163 292926573233023882074724051657692798101134447279539062791575773286411248603509136062807492242386639131674561954726015804556667966888103780381930
164 4382134469301898743113229925238373317005818471055252768342776971892313107243012846067278190432984029374139750786801044710665578487028913471082688
165 65851528388672867878862462166099900982126359461759575071363358587337600120997700384575090101476010072854145014753092305567867131873660887384015729
166 994004055581833924722587496780855405814403442393203782548974144137641738146616490656867493497789926452102782538973197799107718116425284642311857311
167 15070984635922278077059259524409471868618796100879350284933483274877230758871668350356023894808769402300507257685055908298694680701432498160697607471
168 229517303589499910723441364721524953767580958147169967881226118254878835576389605271136470029264250049244253000847224603034189527271393538750845313845
169 3510741557316718709546780193653029541536040087755360942140162097394895833602891585165185613286110598193900540228560883687932052414280773843981785960177
170 53936320547149035278841257763304679390870035297115135479726020078098132493826234138290147933084845843644997302915605809674369960811553113053194588639737
171 832247175172653419172677289218613505360266148301287733435637941525105741986345913606454784803845537782812521299660753701676555748436059497471723023453625
172 12897381526130214437571308082681781974520403498362997405633019806829544506559930756851695819944614218638616372517790360306204845498387432373590681014968333
173 200732979570625982776313332652220096154351816888351080813542928572832746558180175122140222665871423472997409902888817993613933272916452956202463863077819058
174 3137572412513260321915350320610059349154688439870399605338602165013193665724343722599060536475331679444192535503172432407245367305922804547243819537653158128
175 49251177169768134778948614693022289072641303762039818521691729152109522103102669705293345328822620952411558688378859492369002272132230048143780474403191300644
176 776385473326259840041762771238365932009907176781998722437288772816270244866577503540686346779214396997182891471651040899449474497472994016861255611735772744992
177 12290408553888751676343815732108027905496875136223362069978223688099681604155926724375855304628709266991784381628664588135752965202425799719050857755920997989649
178 195377110632378580759733556883224443870817347034513399789482447134565599031096434460503910770517510951495259723621215177098047908866923209324551974644870770462293
179 3118817080600983882425450770604276282748748377736612028655440461487593703188720872444005496523159591143643427338191868139307276643273902818672982524206890482007661
180 49992574291909705066462292238067293947538402325910896874820861311826582348768776733582329376092302592985102667990850294914323916592299539131991145903502866669675031
181 804657549218250630339804872223158512004167346605478434749540543342298802042123088825234003138154502673767755499720611439221245890083932881620951072226714875560973197
182 13004611700198483220321990864773208174375415470404742124910462367603444076017919233092709012323278773411554816139142668228373880701756724181137126165195232583358833181
183 211035351846340830149254086375999431820821658000064490595572803857550889851020676561849748394240347787354452743339077464234610195615146155662287361679498492458647776169
184 3438551012507558605368254676422476930458887280511029651130883048801787118921112497912807393906883149955428998621990808095043895447357188371229719225317661059403405393907
185 56253451230151911811195233797618711307407009437881783112739155979094833087471373582999959147993878476269822833106218634893757658039770972136225938454361387873731019895438
186 923990304177164535301479870388007397217997492955932226783954584601024659185623658183085477519545806900956148110118468662754259214226562167153356075435275322919278745102982
187 15237769121989764778904564943376726595083722982328741217252020790515526457474259115742869068280589707492107358888047906303740078744493930225649061169560930133980570081844702
188 252291361033160984662861767876113793733041592156624357824205715033316802880823281813444491910699533363594069662635149604731763213502946841364361739068562062402915462602205872
189 4193742469530890107027851641539333956406544696845790776110519917788099530410088093723795730300763315048387971595375459406694253488874681291356146979443048212523250069875045105
190 69985969386950708604196783196909870004336703154421212528761586247848515352952349834189365532128590673607314088196981399587085683152374590727211009776742206931274052882052752963
191 1172523618720132336224800444123061243454408727374637795365942893343610915581590585320325147490543949092946436374614269363944449935833980626405775636036495275376651369175397479939
192 19720832294570530598649721644278929162715535896413760837113103163767191776548948619024487947956635557454573029628969300762276472445449619936632170681521863310016421248649759363041
193 332976525395206266408202509524257576109541244250537538643697534875010945190240300586303083094907758326898073338788488429494125912607169980852479585916012588891152316862502016674049
194 5643889831884544951345535196984011128321141048737246484523997338041108495963122599004691000646631079213100899157219225540354923814298087238666598595305937427143397407832721683682369
195 96031087970297915475704129315732862590342259942921304400732587621449589471124652317908409940550006201087811579916567138683639877257815471568869846829534261090068635258771810768510913
196 1640232974399026976203290267438011192176454552404221618243884289426568869107813015461199777777558062928557820758947086870315329885487447738695466072908334478397543048740436547627548961
197 28122351464561447506390437009357210053664408473607134293055193544408424749810174680270681005953036329790039807587212046430484097008630285085383495752830728888042371365710681375439170050
198 483996523406434854051356046749314494966728055123524474494886802891976704521984458393088669804578385518940355777425029602970401799428763289305473742403852503716412754509749830655134431268
199 8361218251032832188486994027557489576927019613359034996839622721064806159781192822708087532811530732165106134711462140570263898910566205418690577368629503910346861822303294361153865009448
200 144985927270527543783597821982360116739755979998352104031868153209258080745558391356483006464302136352626617957465099258157078747871924760948144096201326231649145072081179438296611633427600
201 2523500840531529257145559430389643331994311498141573376466415144133063623139937705412337218598662213080068776996868259504017619577131428683363060522705905359263283219329054301629394814693025
202 44085399712561641693810668534749882463023283686771398504862722873713036406359830931982438574473710319683360123584572509811925458722226995650471970255696282143149225402338284335074296013840489
203 773022835020931453475631046392709417383639877010971544122016956233806076635699684849414042777971901924943977978848763623687685279236878907179602917454453704309317514318188362093393690532261457
204 13604689406893344260007417316483178018696804702294254842924503407681872923819331814428683464845201797930092267690159715949338570918920569775597763073654371054358136451408704580705732018345340723
205 240312484943112572180756517272919167762079803021512096391172973505259017677814765743856636832180846825303010869119651164443954264901459175164102020023346754765053135522013824505062551085035866909
206 4260377945527891927492316420511416730174934302578585124721376886083556012348876985131438826889966123301561467293922493616779083629697793656017434394666610315054714884348612114655799698346650660133
207 75804812188001748005204878036521943772443201446072755317694248812597443532628276068537491187275729673972312485483097435643234569814153102912830551220726228409295226882580894284995322248790830557265
208 1353677187805921506768867288045287434750181936146189041409292220363920079423664751285013980833476382479139538510599434991537866989069014851478738158144426774281198347952317856883533325127656711685207
209 24260292216317348238934751963923168457215127008724362272731781507788717399135387740082605612909582388618764840786754901313471365749102727862897560632650517606510356313478832380310250784587007006575662
210 436347498905606621311626529595320936032455757040918223804367070003019650473031637306736100175458851457055808882067049674211837112653544059423070044657702596648319425294240869946709825971559456528087434