0 1
1 1
2 3
3 11
4 46
5 213
6 1064
7 5617
8 30903
9 175638
10 1025387
11 6124272
12 37306897
13 231245728
14 1455929352
15 9298583445
16 60183716399
17 394471770814
18 2617028597787
19 17567767171467
20 119308120317041
21 819710477916702
22 5698161398891266
23 40085629171593620
24 285471233080868320
25 2058896624654972561
26 15045857507690929052
27 111467095201319847324
28 837678891909721785304
29 6389546596777231301771
30 49497131928953496815608
31 389625449905313116011281
32 3118056090984608330552247
33 25378367546009105798218307
34 210142458395931284616474599
35 1770554961480785364461699031
36 15179988322965736201461488826
37 132424419538786059721206374499
38 1175220416068498631136146127570
39 10607277739315967476915725414897
40 97334744901065256806565127473181
41 907681311987634331819210784648161
42 8598200204951634920568203422805397
43 82697072683843646055240989950924217
44 807197775168280750203575222914140589
45 7992447551646613774774469535088115032
46 80241658454904477842520306145166588945
47 816507510012094454228070181642764042544
48 8417661188067553977000741670979507362161
49 87889237705315323485623382248325761549579
50 929064878668268305920834914713608990689672
51 9939992971932153052018406747020013028309555
52 107604181290251339349169008236933828946904432
53 1178304352323503287122096941241047852996334578
54 13048521621862045637271105760785766112564561164
55 146095894587623189360977532812703254277242551429
56 1653451035806018661400986026171189840720376408535
57 18911705627020881046973934124801879822984878907901
58 218559929361289185673474005962619806409827929658370
59 2551701135889770918073910613407436355648304851325088
60 30090642383142726180023282367979356302728761051168454
61 358345604120511727768719096684134333806265339691269131
62 4308950715006853199969607893591101795921171594142301766
63 52308542854043190692187332600600627526938834057332104132
64 640974732946595800265291022137066513477273266114105652473
65 7927101648469360991478508185167481235615035200296152196638
66 98931253432524655415794163551395605620416781598680189686075
67 1245777935517335562826570000881866747064029688338663192263139
68 15826331329880726057955019004941677815764527309621815401042357
69 202814350219587761478900121456113525072305839275886034765729845
70 2621464411258528656928806029700489743746961149924029754444838986
71 34171637972932361411915542296756313203486860346891817637632533219
72 449174816738847240471127290463418011207381652035389422056733800701
73 5953131258698394220036967127775087417499151143915543714834854613761
74 79544478263592431821052173506333444955568987608271220580021480369684
75 1071431747621213984680453547118943956334164685144107689136981611745802
76 14546733961892454679579184158280571323172226319273488566999341440316185
77 199053949058102079675138699525463262341696433286667378991589680485985272
78 2744981048874046550909756277394069549624460924086586594164504427466242679
79 38144433347108827370437892490661246434046834605721991105461341151288199244
80 534081206104971859950901981178008767708932301904118872750176280721517607171
81 7534072047432267653086759868249180252472865217749663874055835567249056495339
82 107068462966819710274002261349333528483274829169503929466895357541635866731677
83 1532733261445260334735771430419305943549316600537676393038880003623452446668649
84 22100880225853131233441389304533794884775406755277879474533915833371697578611212
85 320963858889348919638231054466084387286719720241630516524717655999970731747026080
86 4694319780473362988406939252774192173606440390472187715378218001658122744910416783
87 69139520414288346451276503599627978009251079831471676643285123424944517318321232486
88 1025380686697671358745234010165319191153284313616188537722023717431158635895748665803
89 15311496002722735661137384308541433504270386388477433350644632885646253867467067463061
90 230193563508471387313180497760563603946048672487645539292646504232026270490906081143373
91 3484029239820585408141848345422099826055900239224372792275486997457319720400280109237355
92 53082836603597738919391629011562064120172574626026105448287372124952201534345725355093944
93 814106917672107672919534861497456307567891891786555456640322105603919466647713882953623947
94 12567116405307976665764596550320082260360726999539644297434924317576557502483340796601799425
95 195249154589007895763869455821195965027792216228414827576294204378246250027701976107462966137
96 3052917323843254434886716362046248198299779635160950279586937136242135816292802548743008723961
97 48038214033210247211432976197287936956590081675607815840584365166761125188969648289076745414943
98 760639177591656301141023467943944375972719074973910196663574579232549378765370723909342765197349
99 12118954871870026144990499267744430504865898840763072718405245233474066538680730786044585537349764
100 194277002584169286170324517074988669023699929660763771311903561765780169793941783799917540405756042
101 3133451361920415223628526638331570833250980283878347379735851021586591159378073281747945309592311741
102 50844726418308135778541217266801347911650405732468918314238971467366125273928035384762459653798700304
103 829978368972472517949058944997799808281870778360962269871918518923922823170351323864863563870576045463
104 13628952659760743562962592038513149173582469738008176291208112457712502344328034963381819843963859567299
105 225118101244799472173309231752405966980887356860889660478500423559465319916017728617024677861252668550490
106 3740144360450057905474800814500021926129876003522085418439570399174189732884757962179227391577227278619867
107 62499208796693561473920455963120641686768769758854558061402737772695280235106999715929479557426700999668668
108 1050382465043398112787803452322644041013476317547025470996404829192529948361785993894434179118493223358976906
109 17753588931151579540228572067261898572730391228199034390735876179801102616060128654906643226428798629435735152
110 301765748353933760392522866467982720959091385837089923685783011460490376065828326975076608964187556073317905803
111 5157966407478457061135979289591132886094614742888607755361924409855113644370167791951197480971507856031701496865
112 88652686393269993796152213032431762348704162040619540782055449821880223875502969318851559145084053669426311126836
113 1532111958566005158535693737085229073053018971534656975953100153544644477044646847936929327948103440187305150635902
114 26622879905535148957155293688586792645777493931660081837848020118795861973708420637638722058272803045843221300462552
115 465121626820755617155550874443533484127387525558722243300482263609229751834411176007523539807808812731004409932993560
116 8169704710636327622720559408632987446384064486827621632200978868064512000060839059385788936924730183371137473988604910
117 144263403641652704578773777347888549953956971882444425864873203154622378719635059026316826952813836749728315388564993074
118 2560931373000768642269489075251120760211747683081888546624273635871824103949956883168355889342438936189169979702102162120
119 45699759245089995380828358297215112302306099393726086544757005815152843865051118014183785628521249856618304252730992063519
120 819759820075189806729597044681874453402271515568782462395941458888391774836253246815429810564738761704915986582626634625619
121 14780832791191566899769931932607371260576821307845280375301150899719004269203088939302813810765942561337495231068096317481410
122 267876013803893248613254644999259058885719440312201909749188398548902068727028300810138194270245064671909103040199894822036854
123 4879493570357992159422267425566188875718305027879435791829960083077312737187860461662662099676498445269714519928666878215589016
124 89331634515763800335231036233784454594044576894645454301442781272962860733785706497369951188680386567433974050947793604161233456
125 1643649756474600873983031648942605817527286949921343262150261374076208213027090221167343855910066715163386237920530200932421055500
126 30392809984871833341056901544045058975676027625774603598399457913623760097585107619905058885664037703186304547129131309007146170741
127 564773554802965192098878887866376425905842010884137501805918830813278026743402779925490432359795063476861918549840621441070715420433
128 10546402827569476079451629917345389875121167684548171860098182948554892593538461079635376685015193946805959935541085726215045843277976
129 197899944990155537804038371502291588800259192465299007477239489036544238966038578673296874053413760236157792794216097206007363109774591
130 3731499104712691339184255833177656378804514680369144991383777988286117203322435165181641130969724130862271206262725157667298233699914834
131 70697265197482690396362491288982022679081395775180915731440331538391548217812450148356444098097678576946864612575873934673518036437602827
132 1345826137998440699904522493459686183487031293681112454293837079997817218009235565453215316716992050167744083430376894326909673103267746485
133 25741156357950900473516023666822004856650754748320977780425954717962121135672274417476038918425064395304234647656227133260614057382640057859
134 494658843635592029291033536989319220022038596949756770192262374504572306924474604563557850176294530028138371091250594807702562223692673068353
135 9550106546978277404871305907060668470118033009589645204856039912499196523260847377686419103170720464966017056147051912912618772748852443302659
136 185234402035894114859829163282615972111095997192628319815922857416150030734019715350100870331502035761231153350589054962981829423713020977333695
137 3609379441989556475963674047627815531315486521935854743960588730501538785649491630046353588602167345136770715871354892301624643712501992440838490
138 70652503047340878946898064836715716678701413422433641085825548529746416988151792753495367733967432005314175993133118327183884478400428392550462915
139 1389291968941214340945348106230263604564991423080994086026476189367974713939614368410783077907675952063195497203387360435180877480891601985641469695
140 27442108663419523417708864691159232138513117485041595079742195948637861797614837836269748233437570810446470953865893174593017949969666365457533640263
141 544485869082626778893596708395073291714689598105647702097408414992484768716029936948036130644970228798512112570461409921518751983184606620601119107305
142 10851463026534538079483711759792996864688398655695810955661640887913921773034501217876561618053583559067130541943277236009373356278455039073467904148491
143 217225129067481195573040493366519001997875144696339827337604087821267121575213534783004016355202251458623145742831942743990100032772759023194927077597721
144 4367567481907270392584967419675974863583114507311051221054851159236219632299838701549049562175099377408430383242469927060753553813674460893038996454004564
145 88199239583052685156463698131988635954585764753189540585280089819177281872473477426565779050970492354822192910654069175622288450698459714723163866265378822
146 1788849236137987472748651642754574052673694428415399237156215686024811491254519372243807423443505098763178242658698018012491480928685348581782249372931139655
147 36437997486356932188490966708058730000483010379493472701472492663595967137622618317262602038030129351066471023187333060014975021656023757718789348951922739653
148 745410419618414244586170454942093013712722776796695128506324402674879564094828208292220645872128286670079020822741097115753124843878226384202345266727861328982
149 15313874923840724315029040259390327596783744544335167238486133135250108094439891930376882248021690281093459698680344660538331311308100407603120879749076035779589
150 315945402871739305226539492284758980914592468974742904481668009676947665863083328449486427731152329098070318841870218895940973978220000470264763316075264516923433
151 6545835203581408054657788543429907123014226468219915658697936229401315412951241974108958163721044064510805779303328634028545700350895787071307576054355912479059079
152 136186196469244812673746607141140065521298976628719012768771237615040647418085991352657073451297184344247687228641054111039956965819160320712848510591065101967323718
153 2845149970158265270626325020323596910259478939505080861813956515233006849719102125104056672705436109290073703189692270368863316774501483900887303890023020382850148911
154 59685725074073564609419863996859890649385610202881210695292055967453348754598679518329477156768021835149514188577883573696842337370593868665626273489443449553818402412
155 1257240448708076672006276133364277217836875929809256511286327419913640365322103700703764977687976328640038770877642489482000433793940968723711502237218239796722985706671
156 26591217878042411606169570482595112634500009989829429636003100457306781762156572518723543565296829182304158902956653852025307136237523770490576184801505255476919836898209
157 564702493777115462827883856259645454044967961470941271740690911049334981917875473079314633329361052644654199884741084803601566645148981670502696847434362002100675204746141
158 12040720720809354135803452735464475683755986853283048505707598060022881016962990830813699984887923766474879688464850338575121514935398045058108040229817250717836630201393650
159 257766450813983049712827140857045380456777184649832135247546386166017698314627146837520933731302054213656653616554515952241326154523039104419307891715385831295664745400840236
160 5540275776999276047445255159767515288851078046202294970683338415114853563679953063051503389594342442006747694651368772662209451556540548231905911188825299933931238865787586556
161 119552187764050923501504814854070399959297101097070960152185179056154265925572185167363022362291645653525945305858071264363042055610165768829557112682878880047599753999453312047
162 2589971675127862390109685362657585298594084155480335196616185615598800724564628129964061690720661476324249747523049247804808653255010451839233899318586875232263865863791108678235
163 56329272917612064036188195906882542173661233772781654918671606249271345911288085301346718871925531108089521685177534119659606679212719450328577491896348785349877570865995946563535
164 1229887356059121278929592928151477102013319494662163099254501607056247222756992757330133143323344471145412482502017892031091224309384523051366263266996890879731866829402720522443021
165 26957469018352927768121330961034186311804254583162023824894070522813921774637051078374125291894133108525579500485957957999515555072473153345981287756302433514261494649962606360720847
166 593152158425385627320422186907688886283770606955687790555662317549832475453387980801771900832052143551158850352478890373139311321528466336410192748391783325114545612376078317038667711
167 13101381114919609941783796961246377269423151392975397911915452900344991530109075325701774824299006695811639157491288043059948685061420893972027743683922871265215589735282120512457637947
168 290484429327051527069687336098693949262897909122680449561802577132628296321687630866005399552834503485914122059758670665871301056794688578594014128810202823893025118823678077625823539807
169 6465087387794400948274478135744468328224374796734299274333152837190579583019746183368394361663332082969147735259098944284505594495836395696133024134843032267451517547394353648683492584736
170 144431777914200458281364259987519996035788384551544616216434769603839754950174313981875619236804373683381992069766110549381238473940142575486308974224146886012672702542908811815718545742351
171 3238762363831340090178372579979643535825083993110932557322768102112251160422588938429904629658925557064680211136888466335384413897667539871703639961570810159168037610753826690670736196793982
172 72897834932508691908224573849668676070840676825007557801605712088187316471880328938118151918662998482851668676095359308685083969786690046543058857201698332154975190658602658067778780118420568
173 1646875401106182910366456012682149397151124211596337025052765047534091016079470206917192773678390134654227865693988399820105453231470400970694276136861928243812156156987179609452020358283176499
174 37342970719401694804020956771657790317793045097617049455910406654311482859310590348942794485328494108964709729517941068709847015694852928453414266559010667829892873208907439885426623811270645778
175 849866146010010421250373954014693649629229970400588436392197343183203765110390994821428990761705621453497322812819246537893933871006783326670219646718896814346620329893119548126974428254249014199
176 19412316636805077747904246826746000377669975127112827478423333457652696998727671460081698822618725709955971241539928995635179013435418328451541238858408017406544583071874065669832828462995552986207
177 445021601296837805790232394085504759469093413590889953853554495669510457173972211176593918767672238097099934484398120046168435764742974904398981643866251119221811594269776683735841885733949177426041
178 10238904978688019878386893400428548855764823772825932219335413435775982367903779085598622288885906787150132539975994213484846570321718618552029475353401964336712376677005401525513401511568329058777646
179 236421256729114410933176136955448678856529641365058664661416305291288635591737372989607751604694361871929593863339852370121585038564815833873840104643300159256932726754964868447675046892847444659473925
180 5478631604790769175585650081990327259395233867745716920468391444127824576809770684828389593915000039755956049137141133877168647462940576890936877760892226975725305546387065579190639341644835323107715558
181 127409645537196677904167181821093240261102750807582849496522782800278225851908130386652249401620851752400865131459278672468811270071209363163017912140403046199608832562898174240867472281292415512168982035
182 2973509262805170199466239171382264495104962199667634944177278352592187637498468781404449324741209972831796016759027085032125468097303282719674848252098180942715259779001504140411716521728995354415688875711
183 69641047090002043635129480295941902855679727727956335964406623165371720210648494959693612056451989901773339296281749323705289166293826671710028594077905749047827508520466298318338108389808345483023738593908
184 1636750970366122539225075208819827346824370630712586358538408092513130715933705489137180819004114576781721773024173936834573589943451187392738768343111897512780591590566431772731594070208953793170200169863477
185 38602339764685458702697144174631071404510387311956817900481699585004511888924075645147783021384180845641035829807651268083040075186016531782081750904683933774252090550587223112892328668415393344518966777798931
186 913588922499453635129904324214925966834568574972157080082321648990322933273124074686059184965883852765193630861912831896367909634846172593387212553240278298982933156834817916007013099799298411136592980349780309
187 21696353052410620811878087224397030702652808770131778733335517458659987506171422314852185968957064526165679114548567406137361326299600152675347841903752627025850871196280976677620291720543337739451267934855161474
188 517027914440981377398058188890814164095333957342238348549640326021791565221365627711727450634120518387004540773480809276257495283238598623576294244088914089518578649217986701878356546021064074653373854301877155574
189 12363040030542030136438411087167235622704483690272502343402081423561965312619878543170371600093880175526162843112387560812531169461578174522308452638281806227301938326328236821531865366723034001529476054504139622370
190 296628830190309144288428154058098763271207409090735492644695748320219223086664488824863206701957397570015713469990610933163032149120086688595552154555907891120581725197407859637054875139637717659510785164196629301211
191 7141198118923530087780066655110426432195944701558430045169551062805930713418302792393764708741774631217148038843411197281078570118118332678418333230360169879892416742872164709826041568751900575598350391219059259359420
192 172500895912991976620055336910858273474572849986400266559490311313372610266827067620429208228933070141245522397654165127581098535320140302403852703235877615939530249060874192509544292387533426212041337054073315409048337
193 4180874770257864436714859726517708249022191828363101718211468175025601054687207594426443791274881169921327091529781312936918477339172943885523788747010255675819392669894796842848773668686523980244889798203495395870355705
194 101669700673998278860732697586975114900864084522161196639673434526045125978956483405213417871356039717028588117823934763660880622567835685446023559842474593771095059579167870501258022212812088166967564393266553734380117700
195 2480605086899012761616367270903494470195116254803018539342048657863555182271002087225944457347549176756764149017902860537076977567136025423190893701047629454850886894908502352745513397631693636276711468529537884354496031462
196 60723752211105155165457361879339071105050574665384870827253221158548409899375318841018683634901950298718625124884135828927706930373054855979233239824211027529787782729758360320161398313458554795389150249964511185459777094207
197 1491377904185343069463746441409117527623105771563676478922366740349223296019309960122106657171451078970753765237005015000004501933468508300225531117116348895640838707631418601443073094247024609624004902112499225240161144673927
198 36748385289891863885670759589812998923665872204275868138181795682608181655631259204914117647917315970211909136702797683238721870126472199986760581543801551259447952974455649583789563216168768097882777196749780217428953173793727
199 908455481407321512122978772113327112651137354179073981958134807763247796726227658859587058691962142350181550392787663371186503283050592526128770415787672821724106856767187600917136964951982090142869886004045717869027546551127044
200 22530836373025245173188336219836931382024938058857921479951545974601894835152109040944171981444062172117824075278731935563815510648225778478828439827277232033386719416992846433357475162939940720769297829642435216690477372831274382