1 12
2 288
3 1680
4 12816
5 87924
6 647648
7 4706400
8 34281472
9 248629316
10 1807849760
11 13148091944
12 95586744116
13 694768673948
14 5050803706792
15 36719738878324
16 266942014046252
17 1940565298670908
18 14107383564812316
19 102557258518158564
20 745562762948128044
21 5420027769283146424
22 39402109568909421372
23 286442584365445650388
24 2082358436277104902808
25 15138168962504025964628
26 110050310838760796070924
27 800035412362054767519116
28 5816036565602952246524188
29 42280979749595962290409976
30 307371051337827196928236764
31 2234502699971690460366377532
32 16244217770845321324536644452
33 118090978734702029592315317128
34 858488815779301251126812646184
35 6240976701517891987320156812600
36 45370177755046466366442764378284
37 329828667511158899899406628732924
38 2397763361509395396128479603711896
39 17431077720595756740583015661233764
40 126719123065622653736546255114249924
41 921213043040691757393350640958328036
42 6696964516075801871006435351368606772
43 48685083291459391701229392530295292908
44 353927115695132932411987267874640912732
45 2572952427221708493736902936802857379760
46 18704653865673971687537352751870557662256
47 135977670062276702885963252171700476280148
48 988520123833497261795186002663795272462260
49 7186268412866962512168161091431417570636080
50 52242187545464304192987641892956217419579292
51 379786281660280382075485742790709294201801516
52 2760941425199942827626706204217102094906574032
53 20071281985386984503322968431823450869456509216
54 145912679225981806386404759273528240963509822960
55 1060744897829891475389433483179804048703470143888
56 7711322581703298644371847048941506805716703230024
57 56059186408288884348348966402592097181053140005272
58 407534809685672725518486661390903953337105073126640
59 2962665563783142735804775304352396044936020165886600
60 21537760785628079216274215058867737752187123763123444
61 156573575272734625141035355220347255637347444288879988
62 1138246669080171457405545998060663074519195666306460912
63 8274739063825409132587938776146368266001088926124137248
64 60155068698536632296491095630546069262290316772194310052
65 437310743240859273567846037940264740249111338418040752644
66 3179128380889455792103351917085173789738030233934433393272
67 23111385710024098632927197292239637874811839864251991184068
68 168013394063710513566399542986528343476441027679908964284688
69 1221410993654271927837841901957047669597409128495594333621548
70 8879320745427056940298112685668422019564160359145773631152760
71 64550210625079837779916884473159790375099971376921645232770888
72 469262211739347219207704227336213488906105437311661535466366896
73 3411406736463016521394379171708413821467941006931608368188067836
74 24799985233094869722082604101186471390720420838582554753178708244
75 180289046447566958360787840772198330841354956847780321474792757064
76 1310651597711320900717615075553489704266186795200543687969198620616
77 9528075301473315671159899120836326384190018824052619755872551857248
78 69266477154626411670718566168980292952695394023674522500650931435212
79 503548167453136856797806976449590452443853257262248796665265703675700
80 3660656169641459152227544826548444096804665852754394810566950640636712
81 26611959805376909548964906027589790455340336003901418094143034187497840
82 193461601380705505628081898070934825343174734989506600106610955264147308
83 1406412435705875444252235231150634240642176198746458702362920158911641072
84 10224230158292303794913280498873055558448068793738112449764461930984497740
85 74327330785629771451929546143906331389371751854216036945441425321519429136
86 540339176269009415477892041934550553614159998156607021745038723176208073520
87 3928116647335862111292037609681126508028282114959564682776716003999091370908
88 28556323644012837185739720071575625405546762227270352437652467421228968575036
89 207596589733319794531159657570361040328012333556315649755363872572282033218984
90 1509169898974020887979239561068595775387639364669887391284836700635550754638176
91 10971248549386438528069279342126622688189133714410241808244065396828651853215832
92 79757948269604383591344578325125919234590303090193368244863060439737692368069924
93 579818266220269254191856054388536913605108081787137793160625179750293662227773516
94 4215118732822270482170773015089130131888408089092092137704287672962858215635322040
95 30642749576708864244997838831597805066523358793827811655421090941225499215932016948
96 222764330292587057208917933526143426297570215396454050057877407956173455023336482184
97 1619435185686577694499482826449849179786298389177741648465787942711140765310395120696
98 11772846744338008661401166777849519439931936799717462113638247372350139172500986926516
99 85585345860513127254242866139367082904117056992562101281687335987979987492134276152976
100 622181838015214091232865436748314322061663334501165402229230963105679095064547851294020
101 4523090205032317265395908540012637877224015235337038039655171509053453543935185174902040
102 32881617162150313225216925182310524802991442061125574763476121312013979992434482718542864
103 239040279584804983994411649789737124045590514993412397807788948962741435934943204900172164
104 1737756843959465796768281446591920914188367323767212469260496627214065604825870001163790152
105 12633012536519481152451108302218512624252454905853093656919231092794009527360281805138023240
106 91838513715317570688829162517864854880644065757302505164198895569026877608046237360792976716
107 667640642092033368593419046942346356577863880314085559582887749053207990390346903679764569384
108 4853563161472612135448595708512648304025749656710847741460492348137816516926580650908651599432
109 35284064326264766733179226894661016625362507311556693311771924935760016245438228384035404087564
110 256505407256770292370384508107398678981330346261527508401386989472576666959754676676811199407464
111 1864723500772700326254864043933784368633269118258856651355597916329608239247310758564828746795488
112 13556025081581264252528614387574588335430340960802362013980659994398749512349211471719281655146408
113 98548560114307465734731522478554929621969618706122720959164401404236594994193562433134364975869872
114 716420827060790718180218269868484894661479039483112083187497515934999675648968267364965336629428248
115 5208181640108524749848443371152264409947658804211011364973131548119226273514925022966419217592470068
116 37862042771213101608326222903124040595378006604360163884922421024940010929054796637584512709036912760
117 275246598883847533122630052686217627999730222743771859921752102167500364650230657962462092009146873324
118 2000966790273854049504851032966981615707313678616097350879087730233152009782224747205261757343741050708
119 14546476185409502226458644489871920644279209565487958509708832231945102574433010155881502050887038428376
120 105748866218677236392517281626776188841137933518953148180543207865179516405067837343976735665035165120900
121 768765064748283199366950642030418364171046093075044414514599310339448833136024123522797752777947195020880
122 5588709798129735464095200676697913683658904269735396097424544827638717755846793507552564255659882428099592
123 40628377432757241258064084818136020755528603022993902246488845517923523923948408778452413132240399478237840
124 295357088208619057194324084448256560453772616838483078329216948631483599387052454934281767932232997735159388
125 2147164496033720339878445958403423065691688162254338169244628654243309670428939406480890684609833412964447176
126 15609293147457305068192149719281227998013064643196141851440513468493187127391157215892375390295892339032686484
127 113475252135237968872160753973780682832059540970896138914073871517724730999231330360330063412755115234601280588
128 824933757442654224088881711747339349481878493834610842944754646051182306598296453536210906010830183260026319440
129 5997040688285303579036383706872214595926744564240976407246014001528924246855266657183802676046111609930853891532
130 43596830281793337506475613814278375648537374299114153406602466388011513055816651203177655675906815792348550540740
131 316936920960418420014826602699715758531942104572291885998908170244427971908564492071573489356084682022438728724256
132 2304043922886280631694937138056320068314254365713114733940223205656272144563660280708271404284532933361710108473024
133 16749763273090493564800313792564675086196165671939473669601116010905889819288092217593221654259222131557128178995996
134 121766155114404185924811822979914102954218834509551358830145521731895747651948224482939364688565554136819101919963712
135 885206333343564694350958382003374677088531160671513220002599204322119598270286333150025039396644501064523345505914008
136 6435205676448794075123254032760607784211227934191320152071367201072272206007856059774122341265022496934769142165853620
137 46782168787450461919416388055294571377637520736355942402269502062976594963303046846140070026079336570110201975713469652
138 340093452563158184279789130873117370984427118776908437009988074345224402546721736315410796124846218239925069980212368248
139 2472385515127217067299597268175232648442734432746467103264367895057861484630826840378260274050086791661259877374143888540
140 17973560176891959036185124460860427594313217279284529874996236048082889149208323561987206637679635604197974856605526676448
141 130662820767955344106764026341779255677270553169461152198332568918822001734754179278240885303956582813430121095661801971072
142 949882636662532182059847188810989707456610695245708599676500921883521003027983455276984306707488680134650848222943081813148
143 6905384547263997220593999923883548544917717804370323932306175864072843051030540133303867805452800184002400671539820987055188
144 50200239382345258205392997206284437384728187080729107833421722190823325072472949562779140985684298665064970577850609414363516
145 364941882207450682103434445545398543012932339628576816930700150183223831789232067520297882995000970555488648392847105943522360
146 2653026739070796359460012292326807641949762996645996875158782356570720968648696972452762001848093312474310778720180111532697776
147 19286772007778403964498908277796208419546594008813142203832137473942302444671202213119538709996711386203689538018480605527145936
148 140209508257842811319114580211189709115483686523513909302304059993412345446184762447212571991475371597571300703579087307379205688
149 1019284419288913952594754173414272118577350626451966158872593765608464075659666076112684790284850177929844133809239773671507064796
150 7409916348144841067849789268754889730274435321770135670355465324899782026397722264604105233077753628427870380047963549525077698292
151 53868046295467749442056415687235708250222579212209948886644240377076159452155425870857842022484115668743312644647296676590140528008
152 391605825943925503302809046703176745246477775630263780863121955208975353188552221727784361151875842994610412037689119387893658777372
153 2846866249280081797890622381818915697394868496382396806476070957225786411161882125128767558132563713795192727993959170960641725840640
154 20695931736343868366303247991710231236232271931118832414970884161488964748222302827089452985117407735224298643897409339126238004063924
155 150453710476816285596008025731953285439798753951078996073580727484899991889939728833465116338561595624090664525697459416817664677086184
156 1093756941442278737106727083346069437041234362522722584118867946324266562932921112037832241195625458911591159290612042591679470402983364
157 7951311025576263752460110413621626074272906041440855788564938850715201706728357279839179235196595665269790111255287713318438831491055440
158 57803836144876403240799963103587581327513822510449060198124869481623611427662275592816769768022512022515990464496479329738580209995628048
159 420217931648770256128719958826871841831872830125636000249356523259752335138856586428550210829663801678358413677794870479988729422620994472
160 3054868359196649347214078863780724320298919476520840572242737068270943735520848712471872375036464176440856649091157025616193779385617981596
161 22208049655103619448886281515526142434688072059601112779405749012482735672649524849203764658465886021634636877976414982101933165465491988152
162 161446390316224969447672446213266577459834618305645537847930224916535046213754464294826644284980758124988994321785539070961917946873168878944
163 1173670689274098008602263627990603235771117259246321338623224220853823807989860637959571613815792900442221737501790060618883154941930415463944
164 8532261911604353965288396613438770860107227886732363527480425167139947157155149093492325992104276468923020975758457012027857238248520321427964
165 62027188711034476259343553868367132102365020681783434477865182025871060790936187235588505527220051025124873012860347995744573955035884974284324
166 450920538920827222679817530592026495481635365458868563581366010019582659167960626842835438543283457941117278886119700234246181023062197316176780
167 3278067838410311451373658603414475534451678222284879590634577100971207174284678986119085047408618299259745943589328986477514734713595195163772656
168 23830648253320726196387108979269609417931181936555771645184649875310943881167641049709551858113060969253805496237102844668879074369360160761741292
169 173242234196379344666880799667951603394935087975831645231479011727331916548796858918207737800708546142615842077308803160934458364923943085249505884
170 1259423217963487381398790683289853542352059548586705962707683703261868453762850799149670819306255428023749324967393450866837963121964192394172748436
171 9155659122633592373742514072658204873260849324309126225890194140430764089428059567074541433556018918283135114949881095204498233637215577491638442216
172 66559114342367134312581123019025224261280204499662592806876101382800071074258297872866085722393309078374057416788724479687146924817004726654685223740
173 483866387193104185285783138419359342427521021237089534489769833867136130023320243747305260153254654662397400110567296321123046123726432038161771550248
174 3517575060434321958741923138247668176838994293235161316723017368249076472236874272764629255483631570837780704879090983707787180085436988919390040328572
175 25571799639910722388315575438468343256142608607103801767988326446634678772735729042212899777126260231903403961609057227048815356218677702383489670285688
176 185899924120737236529431964650940681607745092782134342164288809734616687970649212708381156387901742824059093599063869186614904409818002369314436481023020
177 1351441129476036972442509487511765226714743460751106401378380262697696279953243998162413118105957283535944887098170375242026670677737242649945099311243448
178 9824603937187575175239448797952395633713174315099779421572616513915608372175100756867261090461828304326096864050029850226380242093452374856974237876911256
179 71422158477612838355702554246020374907094726152209247765000070175269839196408623377731790863073900207742038869289419274009507975562579720784729238725283192
180 519219375581414928491739598927316976993967347746721344325211824191582030163967970401562671310407619793951240584580699599893611385590934802029184300587407988
181 3774581526595231418101305877970574340272874408801976391997390704493622146241602255919253784289419577170181993115706185224116318679070250205984635516995444772
182 27440165700595948921707252339157221578801582742134083965993469683310955598818403201898793931934888764123812919537118190228724894521515839236157180530772356556
183 199482429607330239145470960258640836350070259960522287414594919183017238249287727221994381841968147085783642902027410650463484243009933285591456215146140998760
184 1450182194824691946861824186572737103507214061498257965225690859056891984346791204739558532123096202172473433015661832823591464407904508075288335363873850959708
185 10542424224159751760374803980955155617948847876881166638991444053992533418377988982311541556000953642908004415761957336406839395846879603221707376943436187046496
186 76640513804947138452133763914772329225968403038897718923833712119586032725059954245917996890167676465833400239131255904408669605266787058337927998476920461758492
187 557155378250246966457991417408511668113372157711446800135472609464225669359050702153921229192164339257813824850339719949087756706569577959853309913976454693022952
188 4050365793517658412159759160419663270262874455604780169048698563847137590431862640015359714428488785998627720946919338030061915352463582219583189257954678068126324
189 29445041189083520727696140461736204502352350653011634200999073177244975618936345011835827630596374687124877843520870416621973361654288525726229686763985681806753148
190 214057320949731935330240186607982379523297083110885918425202835606726153521921469598564696645664039976565776300904983374156710291165467729972865031921935795365708632
191 1556137631390513751100690419574064565614563421959613383035454062255387852735103265803175296096648487667373518079998377342577255174056490103367839400319949380618027756
192 11312690998306689687412725466100468474132368671180443162126350173296807714502973972259054166659709114920873580404764727706703917758204542609515690068624772719543683768
193 82240140615848458672160714066230143965484046623593550713133134753850511964982391316656347416829986686290739971624029203280122738557308828576161986137034283710925442732
194 597863119352141332663406431424948579475594210635720059679621066097868994539666350251695313542534593082388736150473050742333869898482904054432331492460104072491087421532
195 4346299833692047928999255679599393536399952619268555257436882888812974814674394344288674854132278934213659579418876806793470130031466498653679800703657338924596204896764
196 31596399966637054081832850502510660334059623137882437989959460660233489280732751523916016253698735844866451163919374783298475847744881247871074097079796237628438713414096
197 229697105365979619986765671614224705733450290820134684325998841084468634925724737202881257307718131096316549279921710612160766457753530604399759904210995709145388776959136
198 1669834546632544948331147426517886204215762939395760003764259740166542793387265753821878433451221761259638861789642484704891137879625040378975870801294723685568358356541912
199 12139236185344190052375808333977184837546825942703295478771202844684431219183443164751347509586745339891968498992576832946698837720504660432894790479146020552198553517373744
200 88248895952442685642721586402299467105081250792814890743679597429206469932357416375136225136774916419015948560277712609542876039743153312459040852524273673860161225611790992
201 641545111893235775203609516065502350197901040343975790804050812239281351593621225949277907315019478387046286435735271804751881213553106801129760385365255253758710003984231644
202 4663855860767990459504334262590308717772789662249161874934928967952342818057679762361930422082303640644893843277447280426751564011750429745847630672428771576534983366737919552
203 33904944620074929882223813751595868302414015890266860282125109563030059026336236505676618252165598763117179539289674208354359686244542256872818369404601791111604524510311009292
204 246479587707724303381939128616952076239608620657046691097972873955985188740306348922720532231483239873687854804583802104511620447332588002703981694516756647984050550644417738248
205 1791838560343753638122567253695080785714699169968162610954544232924137379276724120217542204157800434456596861110440944120865809016786527567623576790925739598828161663425712906028
206 13026171685024112631515973262015955409873422618577161908902778466292953872653025613159512659691919961161840402510907721170628097410928814095988231581443882937599448748100945389300
207 94696672190809201135351276502351712543108052426426133567476539881306116362273843848743334080283290215814946273177468804040794264101780703899533323025569807163813579419240717064232
208 688418665195642791790698358786450230045550664121846134019019426448712415215460292727341263915536287530224011774006248981721791179698132838188530963926429818935405310560403149295692
209 5004613653527593777534814555853969720206597903313712456722201605416865289424411542845987506277887288870251339732750765248446832542614880078144887839225351401258457096408973751311960
210 36382159705034876063082102137650782659360351796669915378668974592828231632309889520397259331252975882648681660748147597487887563725138454928199528858490535349750007976656867827992692