1 720
2 138715
3 15637284
4 1252017597
5 77961426700
6 3982479033010
7 172906859984380
8 6543173556319109
9 219895864612975276
10 6658221038381059161
11 183720358904970752868
12 4662354960197094985853
13 109643129437736738271166
14 2404481962867188226610815
15 49435576024133378835424752
16 957230317103147429929468583
17 17525327921568084571346885372
18 304429424769031440500861946742
19 5032670708136704197870603831736
20 79391785633784593140578424523809
21 1198032465293753217299358693295450
22 17331033663534646326606464443361008
23 240824980102695689860049486970390172
24 3220193542240978856416669859500250455
25 41503240813159254143492150732257565108
26 516369154585115658744279903852052232151
27 6210476102842375658612259578531619190868
28 72300147992663243486450515398713372373791
29 815693087198693029876559110015986271402604
30 8928443872126424765424703817085536483933628
31 94916638392492016736827874967351054817163724
32 980965929926550435938732007364754866919735093
33 9865335407038587776674723686445671836177962508
34 96625957657706149930145111203632783540683187060
35 922477657951956015156982506008246089489646019824
36 8590813428251780823400336953162326979679798709520
37 78099321182049670330065037355731198767940099848174
38 693579478448645626022751633406436820131069575515518
39 6020981293648499511971288779432397115798037555899584
40 51124869473965304173276294137220876076420083502211435
41 424863736787703537191395434707997666952650512332201830
42 3457530385995194065058289779426016713609926338786797748
43 27568694535674637154620462256635688474194767883809050630
44 215488742209951646482462355894806014509997973290033941528
45 1651982966828486025945220328640145375972639050316298487772
46 12426941535757357152524231729405366612987206160034037050491
47 91769226569210012020005752861465311190044419818878767888492
48 665567741119393031513421212937256564664178683235274591145009
49 4742751955540469003743063082755304334764688197264588651160806
50 33218871412777826215171527627763400011341232082207445809258830
51 228782187765838935653853996865971689726238068186742894121528578
52 1549896015861486840596326195391625957329455288893590758997739861
53 10331895863416500060132751405694758806669324860752206716568991092
54 67795824079648988115386538948845198484354074851114001246699409001
55 438040508241507898795677322831891592286851812787796807501090310310
56 2787737112244128686637242410987386980345820033856483463057679814892
57 17480284998945538501945615817909685987727750226754600145787891341390
58 108027087476182544440457633957179276019088995984683158191473347195720
59 658155047905830147041531837863216131021524645045462336724381191785950
60 3954166097089012739539179471540825319370209503780347205423181171827912
61 23433033866585855602231795995127554909640823187368923990537465392517898
62 137012770272488120641439710308397799183470849422738625091426028617743862
63 790607406555911728794220572694897512401643672958677653020632786479031152
64 4503321598145034120038673223943392606469344556169756899987319079532698726
65 25326720948896618796740675548154504834607332548805938182776221769170700364
66 140668681463121695331943087515216956407260090165877499157611554378347417210
67 771762814279166524179864417915802327950905447696450544172998064337292751274
68 4183414800912329685136867665932220242753702600352597865278063954689519598068
69 22409314777271424588864707880550278042380086648510991927857015262118760296384
70 118649001971678735819487592100215324941030776195065745377048390460642044755926
71 621043818302488592519050189250085199385879934604935198564657979325674662562394
72 3214292556782923450324574245256531248891075494483333301212183742759846503953058
73 16452565039985448690105205730357870592087221709359506664258699013302526901246660
74 83299944361772171846957934739173515838991191598429467390468964555479109393009671
75 417248112572837308463558344028894915907815667917781370754580102650195933279639232
76 2068027301747467630285660148131964730669341319077210704633788651383260631336169253
77 10143831938606248552700954648291541795752402090897741517485820170523407020404233262
78 49249461957513292378366526146679793681332558307951375547575530073768499358579325402
79 236713243845862266530620607153905235285037475336027625033081031611679884131905474694
80 1126500643008427785580179628245271441072283046178206961900070775420652483946190606634
81 5308754715357574518194953839392209788428139620930774530573892660241450435098977402046
82 24778161768393612858285682417237995736157401911224364174434523763862190632113019650928
83 114557104098943389324257772875918965374445308747698203458584857074372539278269319038602
84 524700264939128577287164464412073261875705432379675743147279269134005279143746093294066
85 2381196254062999839852218041649826645333298462143937048071282574103048026702220970299816
86 10708550143090612719011377243500521843077738050326922861456923901019407309818097590533373
87 47728007166896967719635613111612007082936435401948979691567428143391494291563320571456776
88 210851804624513932270815158685377920732729693471045639139739704886462520957677249426603967
89 923412438502329950174439348147216717735661300838252868409294366081822811164435393060790600
90 4009407975744740673785554838900061874006489665113767009636682946895226185873359537833163012
91 17261617149808764508744851979235279508054441336294176735510155919142275558252495458384218208
92 73696834067632521593321186561369373006954266600291231043860546079441690379574898493450896652
93 312054618614672354927792456395670039126478430795781633355350226423489242250181396905783788380
94 1310611776446282599506945071851412742150493889532744762067596822403661643408885016482052663400
95 5460411596349631167394435327502836409701252351074663401788205684640817082423752557945775654724
96 22569905743988618965992480362522066201769460631391458575351826071988923485854486409296025606986
97 92561710687759821422838013651239886107394268426259506600635127965474708166800908625329647597548
98 376680836843849781410084114420178605694878887233181621808374776398315243692451235838456156414484
99 1521242869269660051255172133471970556441923754326320749073510761973154818461027173051848717885634
100 6097445364316112400182056787221693277569665313130791408015203082119044507094233224379269257096470
101 24258403086061966065531142305221663715151714692718694574380937745940656463170422650664994837371988
102 95803458139466534396012076048869638680642858621394856156995504349893139236774753621924688820236768
103 375615751439734741078508414211351061466712824332405680262503384524027775253280073669275537220321444
104 1462137434605250907506772262201474950131238457883498968004149292227777973151771876681381919267584650
105 5651344438886368966903533982534461833906798372643793484569293866577500975498592417940824470632314658
106 21690581082245350189312238007203466831939603202156379084135172989133316937626553327199766939660576857
107 82676550460239088088745698811381539717558549501777134031640995547374674878638179844154926718307717220
108 312982808480642368530605224811189541686322296315182840335879733978618919762926411498449097058964081675
109 1176847342136061738695558990992845839277546479749876464639012040056933084590711535803730880710528199872
110 4395569643430906465889594193613741614476018576336279894298595310001483413561251725521151585338015837096
111 16309431224628072561815456777501416478184380529831213873472332958387760669841158284155593492725597692870
112 60120652052050687901299770166559807142828424515754283486232669220154186696431889066606512671599717041334
113 220192110383819364382980386431715654831781321985493883054576263051696127323228636627117685207627852907260
114 801317126274856186890512249908413685026326075914259899818250846799263162063426933847517184740541298901301
115 2897760645242034684874543962982026801454853138903081027330695518371503541751418076300969861166911996776028
116 10413728716113606524261635448461843242093847229167304184963941675160928154087489370671680824287878481183493
117 37193356776046446863039793752731650318284204930188768259656488532543312721851538447650269318358565963461306
118 132028906080978365567995446864354469234263279896813000487698886437009660227490046122907418899902022875909262
119 465849733590288890191410743900469000493517252291702216441804358688091755268453365133190353748332886365649782
120 1633894430509660029280976342299622119662609443354814013227896277900180067166899654375817667247304197181644630
121 5696801528517915272908891224827447246126562759551420233199478414365063948269475724100653437338644326640060832
122 19746689659241529099279460175388567418915893319113895190329956129606806260352745102692519712179887884358535158
123 68051909333511044790868796708601304108104156353370577315518085293421188997234690535972252135046845348561573082
124 233182180708260991205829664395427702906978671018520273696376935861752841936734956768326497864409602142919643070
125 794484109969100245197110944519313816196940147399997039692240764852421654737007636481163911642073332934871933952
126 2691753126669514387704397858171644574795148251582538132398108428146729606169403286592503396776093737741630909872
127 9069227746760186960292400908755157327710971185645478663013421622043543987057480544759975710002979313277711637548
128 30388898694167009670356265175761669113466535675040244951975830922376498302661986511835786915959447244003956213908
129 101272907788288667275104179048469363600118341946959364293258147255140292992772861879810944139061412957481712248254
130 335682700302927116246133715767670361933564658232370351951590526864704820773892295595373449015998627236256635290355
131 1106739247456529033052005555833763565564252481990553508743399160905500189477199046831399604823357553266434728861760
132 3629654302929686382948432022058551860903944287941658777624995118336581510631187089650468092264896281639777641281026
133 11841627022698891387219610095717472379695879521920805510081396588709696898799653755073783664597782493051332073830934
134 38433138660968802112773436821773248156273540497961735630264701037207028216577534160238009584452250196814195473518501
135 124099643526411197549066294226680627712966390920651051397947775087745261813981550692371172856369647889029107258209430
136 398682269649689856100658453367117291486074409563538970845902815212455590113078155277889941281961010399931226396040518
137 1274371879189874148480641188855709454061699789429705175840276404940649718340065781460666483902359665159356719434542632
138 4053210318557686534424841684496256797705356056481859348376098222493879208326924377356626578773295894778459106408373374
139 12827922045543057668410454783573901385919857511168759543945254463629750713409288545330004427224016791692338672580057036
140 40400607111556663238986697293853486614211854056087761216719854888299118170383800804532675859806976456255009707892556032
141 126623339505853848865861960261037126149825205147828379699692808630688790802138419850615775540298987068789448226685290462
142 394960360806167433035234072849915488375579299309055467457342477919920811488239675396815614907232060549548594465408914349
143 1226101496493647701561801175980446043988698390756883256290683754086906643942562680788337894734566274430771148366728360604
144 3788362216180959102642266603532544746667904064055468539339456843097771451328603735763492133396265806157340228371264414993
145 11650577368321747360367649279994834530240405890808076148068317890731451247611425870231109202173713517897370573738608657152
146 35664218847863158536752121833273566808983021847650100645400174114687291727715079130366522200906492982868344167075239652205
147 108673953546676362742985339500712761141355807942215943049327011190931419609621899062606054514365458318025078442855950019474
148 329642805619945240632979365619734835611531117289868803163707761459266756124312502656862624970473554248976088716597176185958
149 995416331048896812696585572016877002636076468325981402299045401994469131612722639036958070287919881592487987649816911905480
150 2992446070399290165953174821635772578754556559489302183155115654133637827908393101670950688889021257821781143949558476345583
151 8956234378642340068102477738642890322975684405640231245390086708451110024599230631518444152353871064083934162540626497386350
152 26688183006445619051528658450646670009175236273854334940324287780034251040910615014200411437777402899278702339657244356752828
153 79181487216134691203945349994359132272127719758322157928429592545693356034163974318121377889873402174382286852057389593349900
154 233913781539360770888415456111287815226883346350532923945014427894234918493429228353326448283659700482621678893091473995827153
155 688068474423988168635161157586664764388243124637488353771876591793611234671309776412018246163475837383680225404527347407972080
156 2015427433914842682884448481672211526951031287104613576930281407183205593719481541369363124729658902722668424828499404464075147
157 5878656270772038603083443849439648344980947865085147208062527440126536665893889575979688284147592170264726411962243940042587116
158 17075753926520565840537066491350213870712721727961135725075418791538444228064905957327567510941547716892139556530538921512598634
159 49395562679249193548586586090758300382948144261255758358928687123821599644712838214492747283042180095579094798802814911177444380
160 142304068548285445386757125782024556953484692814785898290879127843775825146915386860634038532177356703872475494679895811160856142
161 408303332724082508659907513084476928964309232948571002126778514714979661716568565422129846019824513737902383748644530254305550954
162 1166808158014692760337397355629257728018888323121702925449667750106322951750965685238010420614672173132926374504612256505999422003
163 3321095872660515598417425119481591506344372953837245072906111135336456793634248986875703523678675209849283863401566343607317980644
164 9415493742998110446544220084023583797628171863346341436824815518073092457359896940761580881307154691657481593215677527373637610020
165 26588793578138292585021496517452175275161356348927757229528781108544433570162915252034471827382244374446862558075895986214979864332
166 74793170529918509460486346795464038036784061686701070754979369060229847910551652964494942009211733410936123636458621451480382882112
167 209578525770542702869568933520881420934083742125699968402804652294364086907545331345809683762262500684242370937452326119136086779706
168 585014612278764349948451490415664181717665263477703781476260797826049272450420005427425068331357452750498164632370758369702805116627
169 1626803638684390782835549933758402055358302127243054460271642258629691697335223419347619701412448341173152983711334178189432654173746
170 4506768657490808985015698048231302326208068182201076379999871835269909481026548481957553796359037112559875604272124547710424313423995
171 12438561431455268298383003086449260146347916016197868841848690603099824110794869372228815465663591480175572807769940615905661401216812
172 34202881022440936989206358108041737739101681703562801438478654224539267860434353223401605592262381388294719719588855269060618361354711
173 93703451688128675507499453226665506913656331655389164035261524237135252418366584906842389270986481037284263935420566074893121522957224
174 255776955428438101777570880428898866171846390782228655663957460351228237539425113306518206160401898829004522079957991074776040741290345
175 695652845354341244184231867057240404788663189334089682232461888878419077017719346288136210028350735460879844769278986580589543164118666
176 1885216764917502658485362867195802790511234087977091572866654579120998468662450859795435362669827026415375699460330580788097924815335223
177 5090725629958087570967381113707509051472906150539487365196872262733541226402089884792061848384619664843435813295250335472778788851303906
178 13698080195145219808076943537805677541710738749582756111117679254504856347715546247423489064592605356279023306620733231251763247031191676
179 36729340669070423363071168715662396818536343369334043628509257213711696717056898937945298100713550491301793264952028786298901382726893982
180 98141259833380662306273864764828096404959737147572890568965026816912448809749889575616845085423848561938542717165413483194726892392239031
181 261328457763622799993541815542629416846877157571960463601608760414967999306727016643086172522903797010015938302240401948803830304834402180
182 693473284909869179000222519808385462078867021985305736852001571178293291806984064505135437003516087557969315422781069584106087109708901307
183 1833968841855742234325891226607307873480211240269003269288025026236649804100449470602029923924261309948372669282249299311016018735424781016
184 4833753052047115388840178126651915511053525291383006126157418504147996622928361613605965433884677659852933001065194453510930205536827812396
185 12697500010694300395007187887885574818918177849172181698868908166585767083869908533320025842447223512538747433116884432457799389257980719906
186 33243296108540575791895393196505806214718168386682774189587398397091182168115327928388013932196974060871011476194878433209894674345950850970
187 86746654937800227168268803557199661118275232453312670766564581808327182082028367422431030008342706442523789733250934771521006961081016575764
188 225618538333562384826352722392657014020039751887595278896275796737753967735131163845163038626397302659778985470493388501659176594936892979610
189 584898719335938916334912137135527993610709972553907700105838105649745068537045073774119743783412658077997776220887740271271503317216709681262
190 1511404605275631202980026837935150087921754786938294289836898162106373876875589441916090547290948031578509897427582138134445538254737492318430
191 3893007231803223607366166825011277484084806175731668309411959555085373855899339126100611040139336616625280836336900759353251620399329819356318
192 9995492030806054036203781001058175273133208950501037815198590042674768188989179591687037970159879073311741973359642662309988788381222041955720
193 25582773408879313353309107074354504439106379121122995700579388004493573078639866602761028326829846164272165187813777324976159006985567436045410
194 65271774525681011017886024334850114155259483684671734924181895222418394882191433607051700955079826864165926687458506702347708349092548545647680
195 166014996381459913443736587881523749990666023938251717225242342291309174832055946895407342398185752635947653551103934528711494548168874878250922
196 420942688695309459277152647111028438303394366183285384176525856638527592821112316186071027433666148987023341459542305199537381118270021025011068
197 1064049685364609411198556938380415715343232780826303859373390863913546113054200299798817403346796103056079956345861929948643518629399229889029570
198 2681473814569171110483212729560811546577127061370926504414541452326996325577389814098845490830884778403647144112173518967597053179178140393886609
199 6737010937559911901671570666704766824326920951193569908777544187144739180632528601154945270939090206695219650779645907283668375646397056355596388
200 16875327265103456686104532765268343287499154457644607280824634129655254790188469117153722740992666653676211896225688776635326109377557795768397131
201 42144172640657533637372492163838754916512714251164677532199070417102006686998983034076837863447474849207634954793549908086649806921476565372379686
202 104937872400248433794329984197094193693372026630318420940336515011329332500102821934616138479643426249343212196978932513014432201992940364599057024
203 260522531043246484995336839980245968709663675109733564245508484814099017394793350382347834612043629086269278192134320133110486437007571952117024120