1 1
2 1
3 3
4 8
5 55
6 144
7 987
8 2584
9 17711
10 317811
11 832040
12 14930352
13 102334155
14 267914296
15 1836311903
16 32951280099
17 591286729879
18 1548008755920
19 27777890035288
20 190392490709135
21 498454011879264
22 8944394323791464
23 61305790721611591
24 1100087778366101931
25 51680708854858323072
26 354224848179261915075
27 927372692193078999176
28 6356306993006846248183
29 16641027750620563662096
30 114059301025943970552219
31 96151855463018422468774568
32 659034621587630041982498215
33 11825896447871834976429068427
34 30960598847965113057878492344
35 3807901929474025356630904134051
36 9969216677189303386214405760200
37 178890334785183168257455287891792
38 3210056809456107725247980776292056
39 22002056689466296922983322104048463
40 394810887814999156320699623170776339
41 7084593923980518516849609894969925639
42 18547707689471986212190138521399707760
43 2281217241465037496128651402858212007295
44 5972304273877744135569338397692020533504
45 40934782466626840596168752972961528246147
46 107168651819712326877926895128666735145224
47 34507973060837282187130139035400899082304280
48 11111460156937785151929026842503960837766832936
49 76159080909572301618801306271765994056795952743
50 199387062373213542599493807777207997205533596336
51 1366619256256991435939546543402365995473880912459
52 24522987531716273545293036474970821924473060471519
53 64202014863723094126901777428873111802307548623680
54 7896325826131730509282738943634332893686268675876375
55 141693817714056513234709965875411919657707794958199867
56 2542592393026885507715496646813780220945054040571721231
57 45624969256769882625644229676772632057353264935332782291
58 119447720249892581203851665820676436622934188700177088360
59 2143402371193585144275731144820024112622791843221056597232
60 14691098406862188148944207245954912110548093601382197697835
61 38461794961234640015759308940939757590587318989278841661816
62 4730488062040367814077409088967804926964428786380132325920579
63 3987795824799770715342824788687062628452272409956636682999616408
64 27332759203762391000908267962175339332906872716290689783750745455
65 71558092601766452430641106302905217344934236440122960529002115744
66 490466463202844446442404046536715720760753273372111614880764689587
67 413462646668428032346940119724892718502248750418536685577487386752440
68 7419286156446180413982701248558426914965375890066879843604199271253952
69 912511873855702065852730553217787283194150290277873860991322859307033303
70 2388987100892084569134167581129323824600775934984068529143761591653482576
71 16374361185569570355515148989381228747223756609038926650176124155306760699
72 293825989466396564333419951255644330166833468672422805842178911936214659279
73 13803567055491817972029187936825113333650564850089197542855968899086435571688
74 247694960571651628711444594884429646292615632415916575771902992555242690154864
75 4444705723234237498833973519982908519933430818636409166351397897095281987215864
76 30464466237021013443716776226800834957182606015969344302751396920321847653300991
77 546662665750093946471250301438060884828525294776407554440171882480313121677942531
78 25681508899600997067167913917673267005781650175546286474198377544968911008983126672
79 176023680645013966468226945392411250770384383304492191886725992896575345044216019675
80 8269366108663463411004717981412027167937978847386801205243459016220834185059487057696
81 1017064796302424461232401846760575980150446009550749868752158484205015423343632508381159
82 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440
83 327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615
84 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984
85 15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744
86 105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871
87 1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614651
88 88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975392
89 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595
90 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456
91 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863
92 3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575039
93 165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248
94 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695
95 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624
96 365014740723634211012237077906479355996081581501455497852747829366800199361550174096573645929019489792751
97 6549923758702735390139183573072808204317151158828986996794832713116199613609647330495585293499629115294771
98 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515
99 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657336
100 31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003280
101 572488245870673344662194682459267086009989015536025670856161416248139175446894290669084306226748539738437927821528
102 70411399558423479787498867358975911087747238266614004739546108921832817803452035228895708644544982403856194431208467
103 1263481299239945621154619718651810001943971713764067899501184731173072837429156065756267486503928793532511934548730631
104 22672251986760597700995656068373604123903743609486608186281779052193478255921357148383919048426173301181358627445942891
105 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008760
106 1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832
107 131000268055609921839337880403168874871518195097038587116150308718344497444830568622793920406537331453336153249817445002423
108 2350704430272641239071841033501890806135341594051678146868727563621503575841361361660546174279787382902052764874870847641179
109 42181679476851932381453800722630865635564630497833168056520945836468719867699673941267037216629635560783613614497857812538799
110 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200
111 1981641046217181630223446776341037079709877940526002389528019162689081976878763560907850195126187133921809903075415013440832808
112 35559105761336317101675609727370949148835212692110487405124336036528197882112012622415685107849500590668384026215022724033031344
113 243725736716855736962686024334547386493350883030562350014156803065122954698190550443767391293292996385624461466575000597686778187
114 638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731384
115 205460506934777144254749660671083866289902602188682486228283101478168861446189384529348075272069946979257209217248912659154060672840
116 25269971831926332089492571135982701092901715448239423980116127508529350625396289075269329302410658276974528030875376447094489688343355
117 66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923096
118 453451245710105664639547812980537405595703162301723672881541665201938976661355778222083513397766239269055001978186519308745237998354703
119 8136852450949975631422368062513690599629755205982786687887633846126372229279007718922233911857381648566015507576481971110319794282041299
120 146009892871389455700963077312265893387739890545388436709095867565072761150360783162378126900035103434919224134398488960677011059078388679
121 382258862231028574261100281936883758817863493280896798025390698127550201491037179836377303873609973810592211414348973275388364055795515120
122 123086166487617690875496123157238888426499992728362157969462488264715948356469064022931793286745905231964895427856180514483923656527621230464
123 843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443907
124 15138597711283154281418940810571884891076433254999248128286518980333244070002372124064263820485025548713685280216201554850657121671789103190391
125 711191848662898739848693775198753609852446309655832028330454660598682611672193522149774111717714260979387118204994178871696251636420290229056920
126 87470814955752846203978413017571327342367240967697381074230432592527501911290377655628227150878427331693193369109193672330777527943718169105124275
127 4109266378488062431228061757602275200488546350691404731331209059476699865525985814512330794573159713192993537023560937664480427471312780415869653296
128 505406353675742234083432988996586318812313027234922212847655311233104925710191732091847772413511732637497722573027640822525677705801681909300304870559
129 23743340423712176064737000986732170909669210961848626881799697615201711224326534364058725181269605105114855677535016892831189038232993608822604627687368
130 426056956614765925644437233718383606780704477542812045558843083735294299626924853399685933864730144322247648030957959403370383904390103670040359152341584
131 7645281878642074485535133205944172751143011384808768193177375809620095682060320826830288084383872992695342808879708252367835721240788872451903860114461144
132 52401541556933724865937376828221793811565439091481726811009892534737422451804608864433348354939853020659638943036385000252606689566277209230573903604792271
133 2461757021582324272166248155313036893697139996697461509576233211000055607912198979704988704446425834042795269603588522245550271050495783935904220352228801000
134 44174437371622894324178478835161387360634726440105292156940563876511574514442122784660251180450620029046120929952789609836687206310494301245811737217210458992
135 302776098046814026876664698933492149269227316776962335512875289196892053933822519527149856101430603011926033167324082871785143191740712402088991610736236105195
136 14224031644645713029810656196961493453398468120213455059519429934315237567222386077810571334605514604369126745521886450576830062759380735191550915154818859836416
137 97492963263563915914862118965031170516265320350495554360202823079704930167534387030768610600709038629529451107411889363545151124179790653827479276545795576577539
138 82186452381005908303921699339795353860699455101453346636441756584240231663355338845390501466361958937618980292830190307844401857073430837440997251860323019906010648
139 10108265416152526419683994794618270268165872518704428380856874159529924875319101159659894110659650591571332238987107046525767189192225493851401061174799065698263103347
140 3254830071569718737604135765141440985245996862858900395844371829572479434062128681271684515666943918276960875482517915520246056253019766319301321652047243019401297415371
141 8521255754974776469099579857385615508107448968231157950034356408851841782753799956515731961891161094026546380032432410028376648890272636645019075428893304300337436545080
142 1048045174780033280982112032380749378978942823968047223033506872248178847843130116268322754150645282034589830573131781690472704346283172529321174170898037453181519504646115
143 2743817889319451230635546056054009544681084712771464890161362822678707313593236053503308379376927808216125619202744438745782564531197937665192801118797972726433426749681736
144 18806407590215510002138032351289828220511849230267577452190381964685121965216498079221498772563486619625235461902560164894842403210733983733578886437689669451922855483515543
145 49235814277468209595489570918088205406471236376456384909120564298267422802712916193422893933710321716261919358672578960137652220384891310734479430127573127629649805706147536
146 6055604838493569131632906432883761026403706330545002667042890250892827175503752537495714293963294563062328437244210561190605587558833979640418199184297598558813814970091890319
147 5104867695441585599646129198394874763979069372338122901969709030921057521006570452530842908208673336523400258809842467982145963437107797526232075655133690089199319901026719139824
148 34989283708770667662541652387090338829811236198946201442126596836151883171881834318520120922197161834728851675807218049427537394442238388079163825565697353574788769715671437617067
149 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543374823122873780435804382549300642479384397366933102369026176290148379503036945941448260598904
150 627857220806284678880873949234269879175928478654445365367068384580328371428482774632786635818391504739299880032972750991552462995608749654714717933624094975299929258384571771940031
151 529282892349538663865041757952487834360789665256290022345566986834836521594735814856589938215468774943708863917660167406652278820948558442729902757341091825700790758348602488149084432
152 3627758913155293073138544456040798040261652432988905714601721466249506182534968329286749342145527478196364685579824333317072980944143469999376935227627534231633733208978816115814107035
153 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134932982917016875736206906978166376643856244066400517428526354559727342456358304493975479454590616
154 65097492361581603237233203672874663179834855497446498041443381583014715955555123863972831437426753700416795598516352331061931907120100794141297405153595216044749666809015355488194403823
155 984729762650247500517208505027019748580915316836544098698206971848465938083481761308953633422991427320587207624093505863713887660617908141081091367124435474030411762223507419719362603649208
156 6749438202405646566036528344330116878577367608510319331278487323923063395123537981035948334462494041348222696506072562356190473002473827542549247906420341256327639978792400829342400405236255
157 317079925376919302666132900992656471931647237990639519210479942745367781399345450760562844620238773993470578978922828452051145490494418365054796259938305331985513836646470687870399681225795784
158 38998252765372722263245495576480293668716890845206878575079040726248313269008421436968448254300074039373991611106131177579550927210592428323178729859320374241974749223602222638642806869769919611
159 1832087753950730891324915850521895146437343297309395832874560384687781613885606813430190881261352114608882389835267010608510300397397644581844139767909548047805291930967610316614686082875995101152
160 12557316276695672865904673618496355247903394482857970442771974203469609879034302660458884836041514489598140102925958625432987838306839478214313647161399855131487433991031670424980898453025427847955
161 225331897728885386831385907404374792487729316726237735896487366037775430145267263939265712977397493337008882180748529437982082901232330048377499158577905215949788844686333663613677308751130190276103
162 4043416842843241290099041659660249909531224306589421275694000614476488132735776448246323948757113365576561739150547571258244504383875101392580671207240894031964711770362974274621210659067317997121899
163 3408595602048842192085573042563767667651357310208955412954617302492150110099095239235159792443674132892173477096414015495488103362893809061571240441775097232478525591507346647078766720398903771099444488
164 23362861818152996537467507811299195417669439511689710925227862142275523753399638967783310781704529676533897971172191948004316934631842045065771638088947558424515687624190113122357319209227560059859345335
165 419229545060674690674676115093648535543536104887087485861298493135072201852062460438066938218066579715409000199233081672091175525949387335374956723785971645162844871532799149517674140914774857707822812507
166 7522768949273991435606702563874374444365980448455885034578145014289024109583724648917421577143493905200828105615023278149636842532457129991683449390058542054506691999966194578195777217256719878680951279791
167 353410009178752575339944833520459068284945046358154977604109175253890696634271360121583566110064725510836075851584985143412396868586425109102723291106570618750075392710633321729992106743321640281356794177320
168 6341685300418834712936873743652479702279493077782703784593930186219165735154458712792650716708440646016361617676315200611489358319848695671037772054859840711063922357900430130265783715452104982240098275933872
169 2042002971870066065922491212196382680607147253289366532826965484994220499915473279749837677306845163604089753144121280064929639593676573049781351354479810278536145564533047532284708282169650119738487320831448896
170 13996096584582319101120555665393046863334357642481745970755980221519006777217824053728829232984069799689573175474963017211692498686693180930883199121912556704118350558521140368573724146877071610187085176151474019
171 251149762792355674011416877299682172012844164103393698709654396101197202915885512239028968798556359224697935541989998568707883437006237455600108380289784045499406705400799446671092387273627245867460595373893159959
172 657518615256860854392329233453491570675799136066098240866498292237952781807047241620734939442087434239870884150789375865706732459805536673333924098370444049847927807857283404965545801074911886450810677209450610640
173 80869443643408400961867481365820266716608646567831493255744762296699354419841099620239237995739990773183020862904220203382835885176654220902079109249405820675634235534404840748128514054737813126206404772596764134415
174 211718952109737325048264090680812089374926714666030344192479623135135801521369296328596900662674846980074820606801034907477502922417789132240473778323928504240754217984480723351373463237839457787041299574122265177184
175 3799142445157216618318606053370491743140591835443985281996113987464256996590026425938621009950251860396107065839587971429964874289360338009833316470807252023650764693398856464393814615556726108518216052875793455645544
176 467263631375517156175351206211153835695517896534572725549947265794348648318835096387918263410556433703381694856287408860183008532858209401679032162359867709951257908799440611321546185634550937366148996588978927017175851
177 1223312068647805695866041001606414215425662481984418699889280184734522565471193888244259842002003203662301235495264496143544059342859868972795832692060911690562863420044109984978877398486541422811217041686547085400321400
178 150457438159630576615065587889710186058041913096354792878809246983082073770315989605837912760707857473685384694222279957360279076064619614990253138726978559393733147502382604214273305172161663329677059190468939311701609795
179 393902686962148276852246883911212006875320178607147377379066223370528801824727841988225730503635081327400601722409328170249757143526588448902248293527142757109218370489510016306734128498050781419103369207015285705447845256
180 7068296920928069200976659859017770655917388445979256581929916714916448248156756764906037038490673848085929558616817651916362667405541400507025189054254169424143720600260649508727230257081773103163754279823569485320791872016
181 40840618385810315195437444799363677243476455015205662545972358889507053243327175116433193764139271492237297327386736897508247348725158869269722569559647898871790727065442612817315951446541086503538749417603542799636450036187048
182 279925762781035499087532887736668154259249042965225290794871014900274487323228658675262383915851208176080970862057980395245980280256689828564959329874364076685672327641212196139912650885448301787482771456622874246769624856243495
183 732855161287491225834941885697993852276838629568865554604331920104229615114167364761888625854223464638803489856359035421486531631109453253083317356478421571537862631354751652100661751879015109265441140745126483724840182937920304
184 5023064001956823309416936422373946355436961907655248564450042316133013458943652942069321855086234092582185006264698342186154312208105556538971660862204280342245884067914376628385556062375775968761080811591143247058412588934631947
185 90135226272441784070417322714994366243606065294829248869305890675493967773662524298572531007636362458303249141902512178955531639465643327872924936189802682083740240894817567114800096471878519135911971837183955572804656975967131551
186 1617411008901995289958094872447524646029472213399271231083055989842758406466981784432236236282368290156876299547980520879013415198173474345173677190554243997165078452038801831438016180431437568477654412257720057063425412978473735971
187 75983888825541368356090375391962738732749412135041729986507085558316818239350652465085379740911560222189749587201087951953748920660327664780643109647370516325934503919979640192840162249592814301777695251572449805735310362048661087312
188 1363475561864660947996495560180493919289442504628739906431643181312699924237307625002939536782542821783060980189448872081882439798445625801311479186644488128709523207153143520859487478031097118629636660692607229347890695389929401906136
189 24466576224738355695580829707856927808477215671182276585783070178070281818032186597587826282344859231872907893822878609521930167451360936758825982249953415800445483224836603735277934442310155321031682197215357678456297206656680573223136
190 968949817610517068989784142177170169491927134184328861440186560497308138314057537427444699560293305178020117202950943099666491069576775024211527079620660562463475637955832068101809155040203001458043806985210409063611722429839408752432312575
191 2536743555897345109264296505498853633964471207124484499806690409991311251723558132087604834940085466215887164055870444120741756444707003380457294950540613557131332086290471351640679982249799465264322732836008923846546816507848032204624295424
192 311998832080639256939620568972090563968827861445787680592953158211396872640919206462105637755556175350296645177883042082905155919211085860454216483498712021291420660338257110890658413916759957917870064144198712535404096843488949156082121349431
193 14657303826939963557903363636313937115802508001464831863230818551266176388506346086860129604705880278370472681985538317507279769424656491206231014366667463820587840515277168629874125223296008826745558090385816672801516522916886905647998262849560
194 1802729197764210984499552976425797548867399768733600343435991557750960617138340368194817099451592335698335004512659402148773863838940750645455998057946490350058473893102742838023607303058641190982144726287096159682365308090040184380516333072811635
195 32348662904775649490774464742239484895185402757746396733025778562759781812807888957083447202216072514400539739500708102078177188561438611547916731546877320650857255086696090250550207547583499771432052370557105874056584490048842307060444304668405223
196 580473203088197479849440812383884930564469849870701540851028022571925112013403660859307232540437712923511380306500086435258415530266954257217045169785845281365372117667426881671880128553444354694794797943740809573336155512789121342707481150958482379
197 27269884455406270157991615313642198705000779992917725821180502894974726476373026809482509284562310031170172380127627214493597616743856443016039972205847405917634660750474914561879656763268658528092195715626073248224067794253809132219056382939163918400
198 8780818104741843675319759910466961657587094904462239721828740669012079399834933154237401669932295444295487167276155337790595745973134780742403388450862311395822946018667556549531196536428608521688935884062213659412250391511103673618503169204652661262544
199 60184622636991899227292562894339932148905192141418415640746552075043315579567013223276993060384179976316335580447395385539406392240512479329327057507531137537913158447518242289191703767255186145356912784599013914028794890403309475236569241915578883155387
200 1079969233398873236032844293301653524976362936180771647488810146258428573892502087348778468320557178381011519862132501167447528535147702705724587018435771357806213382154720957836431378302535456607039572026816018665428571946697730583021094317239872427815311