1 1
2 32
3 263
4 4277
5 55440
6 799069
7 11047585
8 155610272
9 2174615543
10 30495310793
11 427003730560
12 5982947971505
13 83805935210153
14 1174054970088496
15 16446690057231391
16 230398085842470229
17 3227563109360717136
18 45213962889026856381
19 633387593069365154777
20 8872926870259488561392
21 124297985537220905891135
22 1741250879985123447305657
23 24392627112920133914771136
24 341708528449756266380909057
25 4786885656110641431806629105
26 67057952938059417372405161408
27 939393451979114545324620579543
28 13159662947391352392644959614677
29 184349516637317555553630443484112
30 2582493520350013529880161943806909
31 36177327197191968158804846521415857
32 506796626156926072689670986282214464
33 7099552127760813753491225378016842279
34 99455359040951209743877567205770194697
35 1393238371087381309236659254013374787520
36 19517431512904077762800995173137692000241
37 273413466615446602746474367849082285618905
38 3830161959439793656538225669677110177667280
39 53655516010743235509067081653078306417791535
40 751642992872382499192622686337340669667502133
41 10529526705530486034033279872751289175262032144
42 147504777791901789938956464713042434981832718429
43 2066347337341413775521209036746100431484142096681
44 28946800113564700138798442327126519113490559349904
45 405506480770431647206039029106752256752823130430895
46 5680610820598603173788814352839597714002576982782649
47 79577863302684155216626945129923734334898598026572928
48 1114780879700076800353592965546771415643605351365260929
49 15616609420863398103997822628281807469936149582115264609
50 218768095367237612347811686933062850737924605586727832928
51 3064652400582530258427487960206998886712495403379227669287
52 42931737009595100873692113721545990987905177923129404589173
53 601416996691270466426876899858271096224414214581243668266512
54 8425058688594601782567633506893158601955875480986586906037405
55 118023957248918378058213559430227603928457094449576194494233921
56 1653359934875200503245913343392512705923978336714353069536426976
57 23161391449409133571648075071205491381634237908623202737221110487
58 324460537936801424353578683773271076928951913091790789075720002505
59 4545264083472161179158536839561547979978537508315623213640991315968
60 63673153351320886936463450796965565437743970884019044732013339786417
61 891976875984670799132494186406930412127353395623449416966376184839561
62 12495419268800321706074030324069464320197372135292113369903321439487856
63 175044339048302476612568442813267848938966157197491172170273710336080575
64 2452140258259525422491301692786430343203665085562183513521963142449249941
65 34351249968259993765313565053225184704689198615309396991805939844584122320
66 481215693273363532275850429392452477402891217833367046302221718464590865789
67 6741197006412562201888201670224468790103972438507643444023172827741508717817
68 94435276559965656449625370565808529486232847054393377755104451501655357347888
69 1322913638404860880678493289779065260312283141849703463274770148928480646224031
70 18532274785750079126586861965076709984200167130524898183306561979688333246004537
71 259612720561764370073254957382799309692236685059887690188113493012494451524036928
72 3636831714221360277949348212944826170599962925639001114830380743967564095757081985
73 50947214331200521254995210716437127390203687230928281229987404797956510868446079569
74 713703259339565422743836791397300521534551716851990872727759071440090966485152366336
75 9998041091718235225214510522571023241937026861348505397489408164229427951595354900983
76 140059365518642031602858708537347825511436931984649764512893411844428839456470857986453
77 1962046933947269297606965185006849512328342885892266180272754839920400840265182253633360
78 27485689063038708724890118922812596955441284698226788097089906020721136530445477634008061
79 385038242561402981657804738774886174981068410567646521798025822817547202863793187619676241
80 5393877806546916345912660212552907386981868331329274418489805664843858099164825523944305536
81 75561112055823119799862257616796382537078240052751843800490786954169819691191603894723293703
82 1058511493935341252244929357984021077103142584392654390321939869485091653692594160916832731657
83 14828349561153404500517427238606790863414276452714391844525093284029024311466650762654333975360
84 207725614665068192408050708511469026020182971957294912916595151260907863610098964055581382176753
85 2909961814025648760693877558430689621378131812146237362350237700673073408888172653709867913872057
86 40764725971521845199611835764372292689350365130820310608662339069274262948576576287087862521673744
87 571060030933663882054272559125776539307207498859848935975699365043654583838084246116782888708943311
88 7999797647548928101272320425236406222316899032187711951191396881297302499135575577734960072975384693
89 112066611100582222338912886973219524813941082876557102557253387424451378431173667346837662160005376400
90 1569905374721208045368298220064929241719196041286890799351563627468954282546440072879243902525753279773
91 21992303161255602907465521631408135392260512242464444418028336636470920662839913389447585215584677693257
92 308083153369969377738965331387568957286675114821261964948586417387273892900607513438564395481814293504976
93 4315838531982345342610559006523753371233936296266229069302278748199935868037461187174698412410806111931919
94 60459204050587834712110929022033654813995450782084257402125536695172917134217070042827530273088753125788985
95 846953686367794150198821280698684134804495286803131887869663580262195424547275143695850149137323875235800320
96 11864703780284407065470889776193934478519787952752085642044212243132927202038971846451256899039086456679913217
97 166208847142043677084191230340480809520519998546110908861692271845412866367791750781389697377287932026752920257
98 2328366673105852851805933981682872130163948985946755870618457631151151760077301642645185475921124278939118068384
99 32617345331785676644116164279907302214046171843391888526743554258088442863273620260374327546990434384117752905543
100 456925976815247928387947451806736945845263047641568374172388002742152663475979780863882291468493175951615481542197
101 6400930123675963054331234220003655187691978039078601465726027831146290596472723531161525538583473894968997654593424
102 89668586438780732279429657715138442583020175613210434464565714533589067177419667756806136191161447896378150936928733
103 1256138598387256377174694900662355388402953065724175782805604905621868908862101505406825862818745090368556753190838753
104 17596844569815616623870111954155534175995003600909168322064270536086890821291033613464260561842721929915627299701476128
105 246508577327218899040397208878721836419369533106982402007319816092917619893260428141448831556393672087356886730920398775
106 3453259955487927752732840207944445158793116738297373759855505203885635834265042926503000527072677046764186161405732821449
107 48375616173173028780830127519500786130702482182586303366656713102051237968200420822255720701110503201586149512384016449920
108 677678561793504403572925608889859005567124366152112927978067068739611605150368397282598552563819632165337110446135808295345
109 9493382605619218309493923729870696008977552855297353829375473383869140170264822594941425267021042903442505027812750598170217
110 132989765912257586971190498606196564019207299190682674522963861116748102034706540789419921086555085868835547097711281919752880
111 1863011170215388093099636337628632607467429079712171417215590368342867338080959710976608206834153875800077646305790785543095135
112 26098328668667934043236971597976588408928163088527739508693426515098532042774002819914860569564227033041105503498356618181060053
113 365603153747633199904764646782121079603635670862924582802458774989471792413273015501266714464170595713406160037496662741120511568
114 5121617852513536173853425581253128715219959933732323257639152487198676392348224407572324353691615970852717532508184938555838066493
115 71747109285856856590820113738787758648830934540366931251738329843778148059132388121674302851696989081650099122523761542582818095129
116 1005082346850688272581938160507857758053445956688062427488159878082792634438564613329790615283205792050188227153138929283066938029936
117 14079877698292451980877479946554921991310465084244763266817164983566399390342018509015442391615835707199452332967440357051002097755647
118 197240511307401837106189827510563069671574963095543181417280884306606297568796188975992112515825360816424997007256874022527946051689145
119 2763079348730664232220324161082204814700313182073470718523017673971521953943369786410332069452284766677543003490217850356394791938715584
120 38707096411260256060716491864332840627211743057358786922597995391082714115884694275240968249269579805168223675445126554752892828867488513
121 542235355375832881861223632188729739991310985010059157983118947579702898464728952595491101834612858313142435227483534248643318594756032945
122 7596001970688321900244113280858085117902971237868058353940363316618619634171204656403146309329594255039399954404242345979381743167300577344
123 106409966385737620512522533658555684734125495298166680286923367925927725736795820345334899147421856090088672402348169127592534879196284766999
124 1490663244942227701756068973618446767217885105253499104866344688807619266582604867698834949873145793998487141740137625539260112019460271442517
125 20882225465297413776738707927623332391301228591142217740463542006633885306573382202246224976106618155807581329992324010242271562262766024140496
126 292532429348532075776741429158018692175031027136990133367809616536545866531753035216881370134101173146858295868255488330380577524425373374299709
127 4097993404140036702207087736514347903678588665580281380388640393662845883589044468174998025249183409999314457338583974101527130511670539158340081
128 57407481207380592972214008689669560930528147520438573407792704995532493392867210011919259042568766410259443979278491750820628718493372865141867200
129 804203075399371237754486861416151084737154549589616777092246882309638849024307280342230696413657512229059152708804644576229386747318086827478625255
130 11265824120474707707035778296385401415164822666465276909822968538323767193815175041060859978820999167412722770051883870990841457993266066636644997897
131 157819333195712064433492962500362392859612029008426943288311480048169201206317020287769843000388218285846122729904296616483422177443418113182933308096
132 2210840650802711171762277940393254067943251327786312272973654619859442339126806475765714050588158933172917898817817561151129589814177962099292447742449
133 30970960808587150731332161274602178293523180911243825842266072948534318724774056842161021471961508250364760087876978776321584528011709436340289471252633
134 433862301680935322441948058138122227884222642802762499889111632498797088282742645389470873683600339845694512459389357162019576268304417294888454859972432
135 6077838462398868107444919220871570952831253526081615557923571564068550417751217183954543718912831407583563253827050314624792755795881767426933258192081775
136 85142498511384842851750635107655032399848649728095979182428993763608638699117060782031838871914264601364955784267269651642045475056897837647946613615830709
137 1192734077683920286582732880342211313454333052993799186167078641107485188323938954478152670013035284365258714616038258559891788537345519345811903129056292368
138 16708630882828589486559391490355142641024936340400172855724757891527633309545782654635461910859249402244015346434287612132633881672050111428862002416299211741
139 234065875371590384374138890308463713487115811366671194153543839103442977943783451229729103368597145861791918534313672666827110971920632726950173127307862734697
140 3278954116448472702008778749609504705016984033976845450351933724692501793745344425762731851997231077938651886178530046983381093907084483808069283541118947586832
141 45933821325752068550456369100687413493110939829020714429633547659816933399720908047946112228865336134938797375130621078340698929602885291213945652375219498371183
142 643472237382639784246547250091694381324675662638893438406044749080400002327853564365282024408400415918594506786769571828304689560721590332820199882370742282935737
143 9014197128208144586527495426910180047625766930246486033760200684061454470150741607056222821090175030009113276474398744117759662579418974201746309569590547386356096
144 126277009551660506779667877262600973000983369039105469116684741555070400380846270509897794642665608654500053405456217775734831117979890941370133971207714263236944257
145 1768974309582233981649055641210180669348009363753479112674153642116066692136337670263267748191675107487088873617626373299272471789200565031341837305683218054579795745
146 24780996311777105903790225053995953737358285043966068875386681393407925942541940194678776051771751032187809007752931028730294955170276400701409331288744519332405641184
147 347149065352643594127940363240367834135748623916898462574334207476942809992516434548288810471891576894918442929054235401420761774435466494993469203194264573607567680871
148 4863100420136891930174194231963211073623505889367799138953337571591239757970729786026270904787717138299247277796724921141384799012686377086863721993450905238272782575093
149 68125621114121540049045178729673215483581947493634682452190108230225628454096348525189342900829073944918070847040496075400213043566003826888964908327344941624217313549584
150 954350075307348837305761787103204113440599984444237503952422323056860675353295866026129752892665524375481729762794832014967099238585515251914855510254668552346176177500445
151 13369185503841944546274061941833539326535979991026564779734829937283241420341849630376787539508222616843948090912859227872631546941094591751460901336000134157511214870184065
152 187284651262353459597898251767887733529469325847578523459537109089318752701723954393859935136217578504827973391151974880739100522662039852067253895850434248030375087771228768
153 2623610884027421549372986407074344651728527441683345548273268414904369588585958032513311290708344641512518484345854121475107232972987423166188378166152346151614537272182525591
154 36753327218175427837709197617644139446435722460507395473674800332054125753918501698302545176952447919937709169086294225193567278610301658614425679679574471454594167545262472649
155 514865626541651562903910401304120150136076311282389251143612907688831743248173634659897678858965549881062489583962437910289202163034371724025307665018640619706227767057730524928
156 7212588177949656279248328465665573427535779288528730120403234759096809959121967877650953164839757591787111893939741253710506892009814322873845903582678968796717028553957354905777
157 101038844978109481205380637534128407099479908649651293837893659994454030183133142633083062922298384893758359576461414321407935845700360015032767764896740520671354427875926062418249
158 1415420920013284180760022370775872565936745608164361512169843624118472106260819549406942244109929377750545691831626187113515485032036785082885632546293260867393923780285597320869360
159 19828179758441428703693357752477695725200270518365097300164008218508293276409526587567776811817156920701588133759963837907356376823698015690264137561262012071864666838383337140237823
160 277766639572754436672698068070673130717341184331680158526803172036521076434176506144052770518010826282264233054183470438467879862536005371591355940274679444566134673583634216760539925
161 3891144169534455372231422850866877972874373597288154567716786534809548644059800558984616208254484470017368907716091141982581550535119172842450391625952769703443895144867789428192043216
162 54509796321801116966919075206852991413645415637320799332855198595783429151654071896888590458681023520453242428919849527991949921967911055581222952232340612584275237366290964886215115517
163 763610332998722396006695228497636437926128724371440249584261995944920411457984845880152699394561205131276674425201169698055328812095274764666502423583021087654713499321628577505016458553
164 10697173352475165611758881617271819907022773875983464779549014264511033338413527401881230557185206691709011641759235232945884068314168841529874313897572652702598545539404591100698908423856
165 149853286143387254164880701093684828741778652917562805182653420506311223164414142743092440841793714217318793910803950999661368536365053680794987975213847222985142082299277830422397541637471
166 2099246841014866309830863973338441070697972331824093261031141901544844744184143416024676399769998072365452135079375801614086154751743859186140579401624739765664491255888386111748910691356217
167 29407678756501936705225481989609879043602487865805952331870541412523769400389218859117894231592547113674762083321046471625599571274507946947062911616218210411610758535735547843100236240032320
168 411962782531818957225040866423465183517707552764141594432741395968780898292286169969378619893265830872741667999534044308632116538556522709048783382688139318852384871732026779015191287559176833
169 5771055090631242822547203789189272260183917407838900132600231023792658738812735655465385877019130166410875741500861310001350085557802339152987479428571954131516218557734480511769976817602642705
170 80844868204880577786895883987529531299079072233673661082293003193569138126304198926194993419710326291571293619356692876645568778835620178737040275574606418198467496145105190580115845894434216320
171 1132529946850604258500935705483665451096825999707415602366327046423418348187779044392630631964105918842676056545812022078897976279054225640684219020279691656571256050204234803281182564342106277431
172 15865250435722782435784443011906490343399225622526669753040545679898739748598977009961342367209989049956147562291940914043267740158900324712363651539888075027080642698269238284639246409672234631445
173 222251227959277376117856613541532698023894773649595895551994688483246626048128695939747819023691658452984835168254753793868140657588151808527521094217350551884564881472033006645954711282101608479312
174 3113446492983540050333795278286426012307280831517293003900637173734644936914593941051536138014709236883720239388922359421151287058025675797236704748539306364559975689517399253296029558652047324951165
175 43615277871254926250126966804958548446559826362759566388799827879199394928189990796543747871091731939927141276731711294267957215221575122997803897111835346113627493659965215667398675780239016184241553
176 610992502384024929812254177907142823042731975293598801141735813964936569761890096261148956763675666375306763874389963901999820323539161205025628512921494310284826965767494743242646982791339601784869376
177 8559198890614600735829552845707353790207295027950466672132530528050538674264790808052473103007467803018266358326589314348718790419616504082356722831669255823609058884032504433139736859329890875110916039
178 119903084511260398999919580342331929976633852629693111534897944046297392616823776152055031880053919637386521349438155872357267624633008790025111786689306492220078751806318757944372850372003147772622830089
179 1679684028732987925192202221641075020602686828426908087757423492625804095697263862513084274651200859777132477854054350190735717493876244287937567350034713784291185075545694857762298529204587543226355676736
180 23530157275609720001885747766933342491215294782168731231909305400365928491437445381933290984821937238320671536084300150676029044724386477300255970835079154384379521780274471847615583435586394988470875536881
181 329626460657942759943554755957114105080690041720886415297552431393566366425781817952887346196201157921287092728924278403723799117056495307621702453981410633068512724891642308353659506426311207884065171835001
182 4617631845517140667772259225479343941520229560059298280741676536465143310340013599848559385410674102524212791592533208376031218727739610216918399468998743372073290606488302229159632100760841096182169269505680
183 64686930224514552177557829330941130822835384060925184483261170838794977862491652316012349967290189446498662566280554781426083334258398140505708710364568222265238106545164904270276063830939893872452219435909903
184 906178552526547839158530331337926887484118684761107584499646347551020941882943927260177234675215792577501371186358011858232271117370694909574100417909857943861336641675680131347059200458181218923813917266221813
185 12694366021220044276948058060613467434063255450088669480319150984319308409498797401291163758412521234733591173300580729947911857568473316056035592551817190217471802142188643935438037201639160612562402335175884432
186 177831320584013690094088674145852247216687838327111502300490554982072489688657771190727101111665828498615955388445055939474987592689439136857795450106234674273427296487742269613897692291663742998528272635748965533
187 2491182192776799938130755724790062582629273858248796728235564780402875214015080320537992512664629154843289433168125105678274124495639671964390440355157406145722459471237812370278109905259778393797737686270466875785
188 34898175963757186797538448063534502743240923822727162960764958207405264519988204385481736533426857533798673918836003864478411993197304363486708114586149084579304904302265081022534038064774971759534629228298110657104
189 488877404923902858272308815928799714242825967169690292796751019126797505993564713916270318383116505629458852468136841423000911158955158896248733803520093439556342926305349978335219688482469984391076122272449510608079
190 6848527478723804383862378145888423304080204720526595574167408576732154658910077752777936327693674716819062078602488101598720633326636393910000104878599588133696767110319550028470261118448067687624039991990815583986745
191 95938834878522765891831541959133521483920358167646254318349607935839913233762872597623859848805833334802608069319416911422294990178665859726734288646823016406628660364218634527758465554918285910714015365250438592346624
192 1343976506839340783700432486756798108715432320047680667332537120335122647759479037919030179569534166556399230846574863548781108910441731694649757185875885114135752417487219516403298008278191283582208584465627407746291201
193 18827337784778911939692248512512255460532495680334491799110518164197384308721389229395001269430884810470595576054705500353959237296141728296534761433268280230179852562857427496658740941053528540988723300738811003016756609
194 263746163908605404690555149513009209291722936596977493514228891866759148743362337044814094954151182608841947080504968330709321197582865862248644723327555798786320755512315048261618798179690839456305539250403822249624266016
195 3694735802357720865305487472134617475757299924600484727676645826065758460618465996579752732700536334467670544943312351863659456081191757865757774826370499896413321252159792653168865934626485169548196126398659783920977438087
196 51758374214513266041933478586937644042521952103792420566638153303612025111110362738532112495505614060460486478411441411500098209008969101524073578074883619401537046467936723487999922964137844275519797311410289529077702644661
197 725066539160956310170026667023333939782768811167444591305230252808407833985034528479599377528787064966059642201524331755272633524375540546420914301997387291719695587240745834782845087603733102362691338439164332526712896657040
198 10157225650712809143830188443934528184884778810931461812754932945202354262033793551342204370876530044812941372955497611237967448150096602366869760497184443327475560358226215317594494167834175454348060711551700405875663860759133
199 142289331181777074690604909532375515867120665669267159173898037040508208873620433247827989177716338422356200537570596054354103233708700716859219483297292353246767888055527816308276230519345153188695198386195661139847159845427489
200 1993285810947461364950476531861337496550553692559103412431298510840228957193563249072761952238959916231031835631159227560215211522034168280545027731555313068488366679727811479250850750927205960937510022416624300951781240935098784