0 0
1 1
2 2
3 39
4 148
5 1661
6 8502
7 75139
8 447848
9 3525561
10 22725802
11 168846239
12 1133095548
13 8175809461
14 56009963102
15 398173257339
16 2756695223248
17 19449454453361
18 135383241720402
19 951497389308439
20 6641408238830948
21 46585225103457261
22 325619738565997702
23 2281722355752999539
24 15960135561315918648
25 111780553573986821161
26 782165851794030795002
27 5476651078677600330639
28 38329106970146278486348
29 268341001694008568545061
30 1878200747343136884112302
31 13148336553976573667301739
32 92033699264962938278534048
33 644259177919105954912628961
34 4509697830111914749573949602
35 31568466887392537921089912839
36 220976357828702092077268061748
37 1546849056716143011392683072861
38 10827870637436859245489748306902
39 75795458259938723889723404163939
40 530566388830167521371587999069448
41 3713973816758190378883495143876761
42 25997771242572244005772570255184202
43 181984626071681151272467470546055039
44 1273891245633390842746974900023557148
45 8917244403775621980030311269159040661
46 62420682404719923456204744039142581502
47 436944918941586616213470382498851586139
48 3058613722048370553394106806367693524848
49 21410299607052272674259677000195192564561
50 149872079485797514717313092223259658498802
51 1049104645218424573033714879453351056757239
52 7343732072439762161173387986720790160972548
53 51406126727524384378526796754308867308448461
54 359842875990440444398122173043845390250936102
55 2518900187444234342044682232488501136297568339
56 17632301034553884238023640521511590931377900248
57 123426108629655970447611159180120721633170692361
58 863982753468697889226049736613147125864567893402
59 6047879308975354744118490044530519508890110019439
60 42335154989355135611148720870521188423040096307948
61 296346085792847687266444593299610559657234043296261
62 2074422596213125120923094417067462714120871457370702
63 14520958195175919296171749599621295016244934430110539
64 101646707257811217824651803796603785026720369868195648
65 711526951346779611015314843579952895622013444790260161
66 4980688656716951845893442820041038267179239834967368002
67 34864820610571190077322905165380427881128950237593841639
68 244053744206235694760916309032197195113531294699045563348
69 1708376209782463042228134298852709366066575847713875584061
70 11958633466783175401088339413832320561106747009894345885302
71 83710434275952557280161379287509468934543648689774337212739
72 585973039889316253598414638059150157507823442725850780411048
73 4101811279436972012002477551181131727724674589593803363267961
74 28712678955000012899949467434432518968223169674592384040922602
75 200988752690294046219985649160204648406809949984967885796223839
76 1406921268805588543938202658525547460701430838580669213024738748
77 9848448881771468705575903037658257615641209926635214428917311861
78 68939142171738536448988899123710676355832499203593851313700479902
79 482573995205478477593134404565460369259107345839420207639506874939
80 3378017966421805730900880278460794410972352163804625211258530546448
81 23646125765035358177561464716712701746013461431988957689899801715761
82 165522880354833916936653739179553207876059248597139797773848172557202
83 1158660162485905370087958743444050976862589647313893114694189405166039
84 8110621137390997832958798358172464229387252995527679151473064849834148
85 56774347961788683618996152736886712648965143647041617317242758880479661
86 397420435732262291391550248009809673326484142137552004936042787505154502
87 2781943050127128509447965841810654289366748311921560615975582135827097139
88 19473601350883437217600190363964647145160441598657441404712661834334601848
89 136315209456216372265879185191302194418157074114569504368570698422617603561
90 954206466193353047147765033121367038916929604182149457902084561046946271802
91 6679445263354279123601301547938310882469356802374231568704143566885508668239
92 46756116843475914897374379255124468127031249751123694163981246770414136849548
93 327292817904351599120794312688089817140489987585345493232607518381821077087461
94 2291049725330360219649691899305536018727073716460020282204558673728136943909102
95 16037348077313026408527184742694215637371296998407132827550380490820011585879339
96 112261436541188660504793585961082191930190174072914975532260314562124816208577248
97 785830055788333245308038637916461931168375743090079600028783946302950037922931361
98 5500810390518269608283852784470800579893407578732183343686678902280268643146066402
99 38505672733628202802349057896017768750679966165617152688380795925163788613594730439
100 269539709135395841894632963248513557797629197586860722405795353430136979737301784948
101 1886777963947778781871482952857649021869057210970321788904918564241006560950419135261
102 13207445747634412030055119619413272566655136337480768862012674498536807412706400743702
103 92452120233441081425612142588844260898727275058922800335697498745508844458677471221539
104 647164841634086583903153471857153061630384321929672510841838604939805948362078968472648
105 4530153891438611017702731934323855254716223270921643033433089665972421452777869429699161
106 31711077240070252472015835383648067666495897809381823946330530504838051098228502755941002
107 221977540680491890563627288468631069248059610101021154062819199318710853043682435551352639
108 1553842784763442617647808815364944506823475643530406146247206966306753494525362467560640348
109 10876899493344101405022572727131976437329037640596552684693085908768386845579610179418623061
110 76138296453408694427718453992037010613479722804757320488038415638273145999546906723459658302
111 532968075173860938031226953433693196533475763030393984940334838083439831594380169726571123739
112 3730776526217026181032599796588681764538741824227294186962014223506439773172902074774230288048
113 26115435683519185193158142963356625407749135354518377846835747779933273652149110089978449906961
114 182808049784634286722457278807317112574354234556992052237341993382591939365349792797054959895602
115 1279656348492440055205449561332116114419928206522127329113935159062848456555918438743355666534839
116 8957594439447080145696903880920331168942254622538976486534840086516414790899079625383634929415748
117 62703161076129562223584542408464726342581996473352409492057410740232525561255304606784718187550861
118 438922127532906929546560720649141043598142904735568996012834224508539568803978396101996658904652902
119 3072454892730348536918580425594547509186655686038472324247677824925217532251892453441458454373585939
120 21507184249112439607966786073909031544308313037821859508944553507649319972643028770452799970410023448
121 150550289743787078008083887043627225910149575086990250366557830887681253574102293411356645843895554761
122 1053852028206509542295005286674070555871090106497745583546175034543088706190710593788561290652141930202
123 7376964197445566814872946619875094018597415341040149929921874150155021287475001456974605185840628277039
124 51638749382118967610071078273342657492682984409501395283959874509318147291624873696548855544506224111148
125 361471245674832773740695288242313605636275505755408038115185344274062039644874798387208892593434437918661
126 2530298719723829413833878316051620223516455465843364911168966296374259234496620176153627729244586719727502
127 17712091038066805908592091720584216644302553633126011156369419642340689856563858295859566699259378766608139
128 123984637266467641301369924502975141111681048570769794203652659657780452920509422757096103922079292723678848
129 867892460865273489403463059226397864773951474300949978880235006797485050820753885869277042318236842278642561
130 6075247226056914424354873476056925668456739648578842754888313101617285953859337568236917721909248929886044802
131 42526730582398400977830954025037776604001780897690934770584851441146548686445061141898531924956787339524579239
132 297687114076788806808082479712067951603989449495641365962260661438898105757966937172089184116737287225060726548
133 2083809798537521647840248350300458084348041230410465448894991123317925415541511014310626985606962131333481726461
134 14586668589762651533963383490523294474835713193168378706469105396997284532611864829644375415299729315544088882102
135 102106680128338560742335459241562621901852869450703048124262900110121958609176615160160695326843133227760038190339
136 714746760898369925173389340651440550422955700662299350974944489115148875859768499357874530189176792499563187254248
137 5003227326288589476328519754757572867410761832099205386299090482084566303040718529321373396817863247970727711170361
138 35022591284020126333725666432315564999624973187378888056721238083199343261173334536168355350256914233426166976239402
139 245158138988140884338949524281146180358626610498229964633910643039358507128771817598584779589139042145827803843441439
140 1716106972916986190358297373693337135704127282554721011253064618990694028398610343963061996437270082461571451855261948
141 12012748810418903332579828097226790583960185932547490784693001744358935806304234303876591278494406640027116038230974261
142 84089241672932323327700064273720380917564826754510216963243265153392162606559830646460352432293266166209232891396116702
143 588624691710526263295694111950378432273736161148182611390741591359347078433767861928601399611890764733367527120876332539
144 4120372841973683843060890473480970196662241258704222816494997463087419848097129796483315134354045845284058205440616749648
145 28842609893815786901471074865225185522905248157594837031665950623751987441376134760467679255124268456235979860111905138161
146 201898269256710508310073316302284327928988940369837472640656812455563669566151812397851388212640141497413996910645396514002
147 1413287884796973558171634252887450149159661566255494241389621896742446899580468341412071550354629678963087288925207472863639
148 9893015193578814907195834576354851775833936045455300025202232229429622233976250116748941688151664310335664469723003823717348
149 69251106355051704350398868003770458772256026909852898499041230844844885953268892182920387638715367384379384051828269197662061
150 484757744485361930452651946179960729698699815410641297880160589719726550095706538452053734362738985630507024543961672225431302
151 3393304211397533513169264272491887516426360572666134043226764259009024108555824303306321036080515829714292490901912766369034739
152 23753129479782734592181346661282400572307214684704713512259149158208477470461377452434522774856896156496330840842484060628165048
153 166271906358479142145286942859780864219537049412724118537455047381732798740376605520590281812531846352992898863251914944172545961
154 1163903344509353995016921018864445748469826612790113210003980315300762308946901421876388860745055058183357377155990772010330868602
155 8147323411565477965118885037821221744623449955025570568818887288962172573806984036973437584928724738721466214525798567066700845839
156 57031263880958345755830005735898044685690831357705103487777085613451025960755517839620485295934376513860440629511274154494982092748
157 399218847166708420290820987795538850433202411141305176884215226340578092004755476973311286064374118882972198767425498156324493789861
158 2794531930166958942035692176347509264865583919802288975840628449151942092635954078333339557486451415751059819567745591719973360825902
159 19561723511168712594250118925538878294893252229550259142628789820224117405438349850732574127225996992406146595995383618911304004296939
160 136932064578180988159749464023240580860081941652180632439679575360766208053135092443132032766477793536099386876861862948021675637500448
161 958524452047266917118253090440341902041427711338620334871366794429376525296612429661904159985865481806413904613562152557938991425393761
162 6709671164330868419827737421694104134185723380503562805131518726485570332452953094833429466798453737376306349917289508296636630163303202
163 46967698150316078938794333008800174839821416657858837330760875257999319050287341227833504533102199337977099361309254356121137960215388039
164 328773887052212552571559475776893994376143151633342372841124905942993599736428040774837040404150279484124920969723641502624557976146388148
165 2301417209365487868000920606861794108146035886291744052258880445915963366232913024523846739466877535797448319585271185469488944559831357661
166 16109920465558415076006422865914878019457082079750471153957132599836702723240807476166989893079014853539268873110869823530837418284786300502
167 112769443258908905532045066971992549824025420179711984136975080806732123264633570810668615667498743459989228931706231138493787896163670119139
168 789386102812362338724314934251005830329048713150690458662449802607748841842695403287181877592763006793852868422292906100566885432294860755848
169 5525702719686536371070207212521750904498987132591300362119027433451121997947565784947765303547982034687328749454303902048416347230318175681561
170 38679919037805754597491437123828705870514679225456766777423797958173453460389470684946896322842669307159507893688859517616673684590956477817802
171 270759433264640282182440126685918693398493908091609046229013556087136176848943743843065578269864709828375522018278355606927919522243049104490239
172 1895316032852481975277080552705842092265001589074204929667860040710343224811518961659272527839222845407333820315666794330439418005169574932603548
173 13267212229967373826939565539418838453477289961354726477351194544470452639336068957825840295123710534807810911271076034903356019288845868522365461
174 92870485609771616788576950423542150136229635540306625493077490513802918147075301573726219064620220658872305533590489871372091668758626859685855102
175 650093399268401317520038694726743646144164419728028677693446790084071678670913016671356848458570310036017992961668640964361644012626859117654501339
176 4550653794878809222640270654277462547056366083366789247644605748151245492489461588423131364178848343132566679599004427426746496431805658324313931248
177 31854576564151664558481895623990952709158486857214582214559849149244999738460878760343752424407657537525763112856411288606150533305551385766535409361
178 222982035949061651909373264147693094565289786632266788096680899483783591714052913115497102595075007084691360011677977537148428441724300812884058412402
179 1560874251643431563365612875135069533951126613267043953702956519191142174274236582843025540044418027982784428973330350175512125549142900127596856152439
180 10926119761504020943559289995439397377687395758663425490789744520314710058540325124728449670916461303929766458355389914151219246558636328706135756738948
181 76482838330528146604915030620606228443664222981673389361182967212319396216678930648962793243387553587256987930777342084445362887337274161878161478813261
182 535379868313697026234405211081591365106387297516566670900006992635653644482269240663421324968851252812055801903993331164183399404226819828471074443489702
183 3747659078195879183640836493884400725741022399391701969441417837702486156548301054040540413456266881178106181385193635283954499865258235322677800645443539
184 26233613547371154285485855375624499230205600211863237420383080417652849869976025531300827200822327610778165429410153861314327978878455164641843206813026648
185 183635294831598079998400988037203023861346984402436043771215785154892715219142587954020568872613996062790047207302084957567063453040948565577409436216577161
186 1285447063821186559988806914221263520779889976220085397255839384927635175887446069503570089774009458502815884443959555061135606166827827893619331110889087002
187 8998129446748305919921648409744632876706924406525432326504231250276515384444882717397860090089508779203283421143492083637118433190088855582447992489358374639
188 62986906127238141439451538817233488980709997980753853556962840973020261924950377867420673322269348606005122797825568594413983082219151687441572573859834794348
189 440908342890666990076160771975529128646162350189897838541573775705718562305471650843766449797671504484125165335673360116127111326091413320268824884847212701061
190 3086358400234668930533125402554230371617174629706180551576846985467146291984206527047256465874770210178429628595241621036743630529853135700992689854788643204302
191 21604508801642682513731877824251980245850031516058785452108776120634442264659920833626338674668043077301240043939050846137936157472905737611394250679229730945739
192 151231561611498777596123144737902023498301175071833890209407196732619004748767070113906653654953043510847517088711558428561899383490671224757532646276061974042048
193 1058620931280491443172862013324623355601353453205725271242621557687443488760631369404735160923287594727238435715289896471951564278533043265913864066325164531184961
194 7410346518963440102210034092475817533643248033925636699814495001016552143728110192796203199769931712334139969535484337943569606979239579398341370752312498153841602
195 51872425632744080715470238651313452513333866930051657893120744521093626394078318314758137031854929240121625189106115052405443963707135673103667983826005754899156839
196 363106979429208565008291670539280518704181415047500600279748814077766577818640493377383386055657468411938149311954181932835824171687656625149283943982948945182769748
197 2541748856004459955058041693874531875375048172646809226818723686393810079430022127771301568226237460228133180242622390699862187073125061808926947321876099311836028861
198 17792241992031219685406291856623881905396445871956139463428655865509450382512461523751021648400486314874101586403641149048978220155318105498078832683155411705068998902
199 124545693944218537797844042998856379448919577786550601865512640754802253545075697519497598184719283737732864481299065972593132987870013374308600821631974299324399007939
200 871819857609529764584908300979548625586714761091566084951028236802435270478087548370280954063455588496059284486725572161900503681176160441049960787174388008326212977448