0 1
1 7
2 295
3 2072
4 87319
5 613305
6 25846129
7 181536208
8 7650366865
9 53734104263
10 2264482745911
11 15905113325640
12 670279242422791
13 4707859810285177
14 198400391274400225
15 1393510598731086752
16 58725845537980043809
17 412474429364591393415
18 17382651878850818567239
19 122091037581320321364088
20 5145206230294304315858935
21 36138534649641450532376633
22 1522963661515235226675677521
23 10696884165256288037262119280
24 450792098602279332791684687281
25 3166241574381211617579054930247
26 133432938222613167271111991757655
27 937196809132673382515362997233832
28 39495698921794895232916357875578599
29 277407089261696940012929868126284025
30 11690593447913066375775970819179507649
31 82111561224653161570444725602382837568
32 3460376164883345852334454446119258685505
33 24304744715408074127911625848437193636103
34 1024259654212022459224622740080481391401831
35 7194122324199565288700270806411806933448920
36 303177397270593764584635996609376372596256471
37 2129435903218355917381152247072046415107244217
38 89739485332441542294593030373635325807100513585
39 630305833230309151979532364862519327064810839312
40 26562584481005425925434952354599447062529155764689
41 186568397200268290630024198847058648764768901192135
42 7862435266892273632386451303931062695182823005834359
43 55223615265446183717335183326364497515044529942032648
44 2327254276415631989760464151011239958327053080571205575
45 16346003550174870112040584240405044205804416093940471673
46 688859403383760176695465002248023096602112529026071015841
47 4838361827236496106980295599976566720420592119276437582560
48 203900056147316596669867880201263825354266981538636449483361
49 1432138754858452672796055457008823344200289462889731583966087
50 60353727760202328854104197074571844281766424422907362976059015
51 423908233076274754651525434979011733316565260423241272416379192
52 17864499516963742024218172466193064643577507362199040804463985079
53 125475404851822468924178732698330464238359116795816526903664274745
54 5287831503293507436839724945796072562654660412786493170758363524369
55 37140295927906374526802253353270838402820982006301268722212208945328
56 1565180260475361237562534365783171285481135904677439779503671139228145
57 10993402119255435037464542813835469836770772314748379725247910183542343
58 463288069269203632811073332546872904429853573124109388239915898848006551
59 3254009887003680864714977870641945800845745784183514097404659202119588200
60 137131703323423799950840143899508596539951176508831701479235602387870710951
61 963175933150970280520595985167202121580503981346005424452053875917214564857
62 40590520895664175581815871520921997702921118393041059528465498390910882434945
63 285096822202800199353231696631621186042028332732633422123710542612293391609472
64 12014657053413272548417547130049011811468111093163644788724308288107233330032769
65 84387696196095708038276061606974703866318805984878146943193868559362926701838855
66 3556297897289433010156012134622986574196857962458045816402866787781350154807264679
67 24978472977222126779130361003967880723244324543191198861763261383028814010352691608
68 1052652162940618757733631174301273976950458488776488398010459844874991538589620312215
69 7393543613561553430914548581112885719376453745978609984934982175507969584137694877113
70 311581483932525862856144671581042474190761515819878107765279711216209714072372805150961
71 2188463931141242593423927249648410205054707064485125364341892960688975968090747330933840
72 92227066591864714786661089156814271086488458224195143410124784060153200373883760704372241
73 647777930074194246100051551347348307810473914633851129235215381381761378585277072261539527
74 27298900129708023050988826245745443199126392872845942571289170802094131100955520795689032375
75 191740078838030355603021835271565450701695224024555449128259410996040679085273922642084766152
76 8080382211326982958377905907651494372670325801904174805958184432635802652682460271763249210759
77 56754415558126911064248363188832026059393975837353779090835550439446659247862495824984829241465
78 2391765835652657247656809159838596588867217310970762896621051302889395491062907284921126077352289
79 16799115265126727644661912482059008148129915152632694055438194670665215096688213490272867370707488
80 707954606970975218323457133406316938810323653721543913225025227470828429551967873876381555647066785
81 4972481364061953255908861846326277579820395491203440086630614786966464221960463330624943756900174983
82 209552171897573011966495654679109975291266934284266027551710846280062325751891427760124019345454416071
83 1471837684647073037021378444600096104618688935481065632948606538747402744485200457651493079175081087480
84 62026734927074640566864390327883146369276202224489022611393185473670977594130310649122833344698860090231
85 435658982174169557005072110739782120689552104506904223912700904854444245903397375001511326492067101719097
86 18359703986242196034779893041398732215330464591514466426944831189360329305536820060712598546011517132292305
87 128953586885869541800464323400530907628002804245108169212526519230376749384661137799989701148572687027765232
88 5434410353192762951654281475863696852591448242886057573353058638865183803461304607660280046786064372298432049
89 38169826059235210203380434654446408875768140504447511182683936991286663373613793391421950028651023293116789575
90 1608567104841071591493632536962612869634853349429681527246078412272905045495240627047382181250129042683203594199
91 11298139559946736350658808193392736496319741586512218201905232822901621981840298182723097218779554322075541948968
92 476130428622603998319163576659457545715063999982942846007265856974141028282787764301417465369991410569855965450855
93 3344211139918174724584803844809595556501767741467112140252766231641888819961354648292645354808719428311067300104953
94 140932998305185942430880925058662470918789309141601652736623447585933471466659682992592522367336207399634682569858881
95 989875199276219771740751279255446891988026931732678681296616899333176189086579135596440301926162171225753845289117120
96 41715691367906416355542434653787431934415920441914106267194533219579333413102983378043085203266147398881296184712777921
97 292999714774621134260537793855767470432899470025131422551658349436388510080807462781898036724789193963394827138278562567
98 12347703711901994055298129776596021190116193661497433853436845209547896756807016420217760627644412293861464035992412405735
99 86726925698088579521347446230027915801246255100507168396609574816271665807729922404306222430235675250993643079085165402712
100 3654878583031622333951890871437768484842458907882798506511038987492957860681463757401079102697542772835594473357569359319639
101 25670877006919444917184583546294407309698458610280096713973882487266976690577976224211859941313035085100154956582070680640185
102 1081831712873648308855704399815802875492177720539646860493414103452705978864956465174299196637845016347042102649804537946207409
103 7598492867122457606907115382256914535754942502387808120167872606656208828745273232444306236406228149514394873505213836304092048
104 320218532132016867798954550454606213377199762820827587907544063583013476786166432227835161125699427295951626789868785662718073425
105 2249128217791240532199588968564500408176153282248180923472976317687750546331910298827290434116302219221175782402586713475330606023
106 94783603679364119220181691230163623356775637617244426373772549406468536422726398982974033394010392634585334487698510751626603526391
107 665734353973340075073471427579709863905605616602959165539880822162967505505416703179645524192189050661318517196292161974861555290760
108 28055626470559647272305981649577977907392211534941529379048767080251103767650227932528086049465950520409963056731969313695811925738311
109 197055119647890870981215342974625555215651086361193664818881250383920693879057012230876247870453842693531059914320077357845545035458937
110 8304370651681976228483350386583851296964737838705075451772061283204920246688044741629330496608527343648714479458175218343208703415013665
111 58327649681421724470364668049061584633968815957296721827223310232818362420695370203636189724130145248234532416121546605760306468940554592
112 2458065657271394403983799408447170405923655008045167392195151091061576141915893593294349298910074627769499075956563132660276080398918306529
113 17264787250581182552356960527179254426099553872273468467193280947663851355831950523264081282094652539634728064112063475227692869261368700295
114 727579130181681061602976141549975856302104917643530843014312950892943333086857815570385763146885481292428077768663229092223376589376403718919
115 5110318698522348613773189951377010248540833977376989369567383937198267182963836659515964423310293021586631272444754667120791328994896194732728
116 215360964468120322840076954099384406295017131967477084364844438313220165017567997515240891542179192387930941520448359248165459194375016582493495
117 1512637069975364608494311868647067854313660757749716579923478452129739422305939819266202205218564639737103221915583269404279005689620012272187193
118 63746117903433433879601175437276234287468768957455573441150939427762275901867040406695733510721894061346266261974945674227883698158415532014355601
119 447735462394009401765702539929580707866595043459938730667980054446465670735375222666136336780271823069160967055740202988999464892798528736372676400
120 18868635538451828308039107852479665964684460594274882261496313226179320446787626392384421878282138462966106882603063471212205409195696622459666764401
121 132528184231556807558039457507287242460657819203384114561142172637701708798248759969357089484755241063831909145277184501474437329262674885954040027207
122 5585052373263837745745696323158543849312312867136407693829467564009651089973235545105382180238002263143906290984244812533138573238228041832529347907095
123 39227894797078421027777913719617094187646847889158237971367415120705259338610897575707032351150771083071175946034990872233444449996858967713659475376872
124 1653156633850557520912418072547076499730479924211782402491260902633630543311630933724800740928570387752133296024453861446337805473106304685806227313735719
125 11611324331750981067414704421549152592301006317371635055410193733556119062520027433649312218851143485348004248117212020996598082761740991768357250671526905
126 489328778567391762352330003777611485376372745253820454729719397711990631169152783146995913932676596772368311716947358743303457281466227958956810755517865729
127 3436912774303493317533724730864829550226910223094114818163445977717490537246589509462620709747587320891926186266748723224120799053025336704466032539296587008
128 144839665299314111098768768700100452594906602115206642817594450461846593195525912180577065723331344074233268134920393734156377017508530369546530177405974520065
129 1017314569869502271008915105631567997714573125029540614541324599210643642905927974773502080773066995840524803130709504862318759921612737923530177274381118227463
130 42872051599818409493473203205225956356606977853355912453553227617308879595244500852667664458192145169376274999624719597951544293725243523157813975701412940073511
131 301121675768598368725321337542213262493963418098520927789413917920372800809617433943447153288118083181474449800503746690523128815998317400028228007184271698742040
132 12689982433880949895956969379978182981103070537991234879608937780272966513599176726477448102559151638791303166620782080599922954565654574324343390277440824287239191
133 89130998712935247640424106997389494130215457184037165085051978379831138396003854519285583871202179554720596616145978310889983810775580337670431959949270041709416377
134 3756191928377161350793769463270336936450152272267552168451792029733180779145761066536471970693050692937056361044751871137979243007140028756482485708146782576082727025
135 26382474497353064703196810349889748049281281363056902344247596186512096592416331320274589378722557030114115123929409076276744684860755781633047831916976748074288505552
136 1111820120817205878885059804158639755006263969520657450626850831863241237660631676518069225877040445957729891566079933074761256007158882857344491426221170201696199960209
137 7809123320217794216898615439460368033093129068007659056732203419229200760216838066946759170518005678734223356086488940599605536734972935783044487815465168159947688227015
138 329094999569964562988626908261494097144917684825842337833379394439489673166767830488281954387633278952795110847198615438258193798876022185745212979675758232919499105494839
139 2311474120309969735137286973269919048047516922848904023890387964495656912927591651484920439883950958348299999286476797008406962128867128235999535345545772798596441426690888
140 97411008052588693438754679785598094115140628444479811341229673903257080016125617192854940429513573529581395080879224089791350603211295408097725697492598215773970039026512135
141 684188530488430823806420045472456577854031916034207583412498105287295217025806912001469503446478965665418065565441045425547861184607934984920079417793733283216386714612275833
142 28833329288566683293308396589628774363984481101881198314666150095969656195100015921254574085181630131477140148829403131962801520356744564774741061244829396110862212052742097121
143 202517493550455213876965196172873877125745399629202595786075548777074888582725918360783488099717889886005399107371262969165158503681819888408107508131599506059251871083806955680
144 8534568058407685666125846635850331613645291265528390221329839198733114976669588587074161074273333005343703902658422447836899458674993179877915256402772008650599440797572634235681
145 59944493902404254876757891647125195172642784258327934145094949939908879725269846027879911008013048927291932717716328397827461369228634079033814902327535660060255337454092246605447
146 2526203311959386390489957295815108528864642230115301624315317736674906063438003121758030423410821387951604878046744215156590276966277624499298141154159269731181323613869446991664455
147 17743367677618108988306458962352884897225138395065439304352319106664251323791291698334092874883762764588526079044925834493959400133172005574120802981442423778329520634540221188256632
148 747747645771919963899361233714636274212320454822863752407112720216573461662672254451789931168528857500669700197933629263902885082559501858612371866374741068421021190264558736898442999
149 5251976888081057856283835094964806804383468322155111706154141360622678482962497072860863611054585765269276427464580330681814154978049685015860723867604629902725477852486451379477357625
150 221330776945176349927820435222236522058317989985337555410881049866369069746087549314608061595461130998810279653710307517900097394160646272524762774305769196982891090994695516674947463249
151 1554567415504315507351026881650620461212609398219517999582321490425206166705575342275117294779282502756941234003436732955982495914102573592689200144007989008782963114815355068104109600368
152 65513162228126427658670949464548295892987912715205093537868383647725028071380251924869534442325326246790342107798053091669164925786468737165471168822641307565867341913239608377047550678705
153 460146703012389309118047673133488691712127998404655172764661007024500402666367338816361858391056566230289335988589808374640136976419383733750987381902497141969854356507492613707436964351303
154 19391674688748477410616673221071073347802363845710722349653630678676741940058808482212067586866701107918942453628570004826554917935400585554706941208727521270299750315227929384089400053433431
155 136201869524251731183434760220631002126328674918379711620340075757761693983078026714300834966457964321662886511388579842160524562524223482616699575842995146034068106563102998302333237338385320
156 5739870194707321187114876602487573162653606710417658610403936812504667889229335930482847136178101202617760175931948923375568586543952786855456089126614523654701160225965553858082085368265616871
157 40315293232475500040987570977633643140701575647841989984447897763290436918588429540094230788213166382645984118035031043471140630370193731470809323462144660728942189688321980004876930815197703417
158 1698982185958678322908592857663100585072119783919781237957215642870703018469943376614440540241131089273749093133403252749163475062092089508629447674536690274270273127135488714062913179606569160385
159 11933190594943223760401137574619337738645540063086310655684957397858211566208192065841178012476130791298889636051857800287615466065014820291876943045218976580620854079636742978445269188061181826112
160 502892987173574076259756370991675285608184802433544828776725426352915588799214010141943917064238624323827113807311430864829013049792714541767461055573733706660346144471878693808764219078176205857089
161 3532184100809961757578695734516346336995939157097900112092762941868267333160706263059448597462146501058088686287231873854090706814614016612664104332061354923203043865382787599639794802735294622825735
162 148854625221191967894564977220678221439437629400545349536672768984820143581548877058638785010474391668763551937871050132736638699263581412273659843002150640481188188490548957878680145933960550364537959
163 1045514560649153737019533536279263896413059344960915346868802145835609272404002845673530943670782888182402952251384582803010561601659683902528283005347115838291520363299225492750400816340459147174591448
164 44060466172485648922714973500949761870787930117758989918026362894080409584549668395346938419183355695329687546496023527859180225968970305318461546067581015848725043447058019653395514432233244731697378775
165 309468777768048696196024348042927596991928570169273844773053342404398476364251681613102099877954272755490215777723549277817272143384451821131759105478414226779366824492705363066519001841973172269056242873
166 13041749132430530889155737591303908835531787877227260470386266743878816416883120296145635133293262811425918750210885093196184610248115946792852343976160978540582131672140683268447193591795106480032059579441
167 91601712704781764920286187487170289445714443710760097137476920549556113394546093754632548032930793952736921467253919201651109543880196079371098166938605264010854288529477488242196874144407718532493473298960
168 3860313682733264657541175612052456065555538423729151340244416929825235578987819057990712652516386608826376620374875491562542785453216351280378975355397582066996462249910195189440715907656919284844757938135761
169 27113797491837634367708515471854362748334483409814819478848395429326205166309279499689621115647637055737373264091382360139450607716394655042023925654721679732986090037900843814327208227742842712445799040249287
170 1142639808339913908101298825429935691495603841635951569451877024961525852563977558044954799509717142949796053712212934617419468309541791863045383852853708130852412243841745635391183461472856313207568317628605815
171 8025592455871234991076800293481404203217561374861475805641987570160007173114152185814373217683667637704309749249581924682075728774508937696359710895630678595699871796930120291552611438537737035165424022440489992
172 338217522954931783533326911151648912226633181585817935406415354971681827123358369362248629942223757926530805522194653771264600076838917175110153241469342209150247027714906797880600863880057811790155377260129185479
173 2375548253140393719724365178355023789789649832475587023650549472371932797036622737721554782813249973123419948404612158323534276266646929163467432401181026142647429065801277705455758658598942419566253064843344788345
174 100111244154851468011956664402062648083391926145560472928729493194592859302661513353667549508098722629110168638515905303359704203276009942040742314091072440200342267791368570427022464525035639433572784100680610295969
175 703154257337100669803421015992793560373533132851398897524757001834521947915667216213394401339504308376894600418015949281841463699198716523448663631038688107545043303605381270694613010333848418454575741769607616860128
176 29632590052313079599755639336099392183771783505904314168968523570244514671760684594316232405767279674458683386195185775140701179569622103926884614817715972957092161019217381939600768898546669214525753938424200518421345
177 208131284623528657868092896368688538846776017674181598080304421993546124650240459376427021241710462029587678303784316375266749720686553444011640967355050498807190170438127054847899995300160532920134853310739011245809543
178 8771146544240516710059657286821018023748364525821531433541754247299181749981859978404251124557606684917141172145136473536344189448404866752415805243729836922859079319420553685551400571505289051860189592989462672842422151
179 61606157094307145628285693904115814705085327698424901632872584153087818374523260308206184893144957256449575883319739631129676075859520620710922277673463908958820745406382002853707703995837183895941462004236977721142764600
180 2596229744505140633098058801259685235637332127859667400014190288676987553479958792923064016636645811455799328271574200980982739375548270936611151467529214013193330386387464673541274968396667012681401593770942526960838535351
181 18235214368630291577314697302721912464166410222716096701732204604892000692734234810769654301349665637447044873784339146498008851704697417176988982550377962001312133450118634717642632482772506272665752618400834666447012512057
182 768475233226977386880315345515580008730626561481935728872766783694141016648317820845248544673322602584231684027213818353897354510972839792370148418583403618068302935291370122814531839244841930464643011566605998517735364041745
183 5397561846957471999739522115911781973578552340596266198811099690463879117230958980727509467014607883727068833064281067623779490428514575963768027912634203288479432680489709494419365507196666019525166833584642824290594560804272
184 227466072805440801375940244213810422899029824866525116078938953783177063940348595011400646159286853719121122672727018658552635952508585030270627320749219941734204475515859168888427883141504814750521650022121604618722706917821169
185 1597660071485043081631321231612584742266787326406272078751383776172703326699671124060532032582022583917574927542153411677492231157988609787858159273157173795427910761291503891713414547497730369273176716988435875155349542985552455
186 67329189075177250229891431971942369598104097533929952423637057553036716785326535805553746014604235378257268079443170309113226344588030196120313316793350519349706456449759022620851838878046180324223943763536428361143403512311024279
187 472901983597725794690871345035209171928995470063915939044210786647429720823985421762936754134811670231718451483644345575470076643274199982630051376826610809243373105909604662237676286693820992638840783061743434403159174129162722408
188 19929212500179660627246487923450727590615913840218399392280490096745084991392714249848897419676694385110432230392505684478856445362104429466582471143511004507571376904653154836603255880018527871155536832356760673293828716937145365415
189 139977389484855350185416286809190302306240392351592711685007641463863024660572985170705218691871672366004744064231184136927465194178005206248707349381403642362243011438481688518460467446823516090727598609559068147459960192689180280313
190 5898979570864104368414730533909443424452712392607112290162601431578992120735458091419468082478286933757309682928102239435432394600838323091912291145162463983721777857320884072611942888646606203681714678433837622866612156809882717138561
191 41432834385533585929088530024175294273475227140601378742823217662516807869808779625106981796039880208667172524560946860184954227400046266849634745365518651528414688012684670196802060687973066941862730347646422428213745057861868200250240
192 1746078023763274713390132991549271802910412252297865019488737743257284922652704202345912703516153255697778555714487870367203509945402781530776571596496945828177138674390077032338298491783515417761916389279583579607843904587008347127648641
193 12263979000728456579660019470869077914646360993225656515163987420463511266438738196046495906409112670093117062525976039430609523845219516982285635920844139448768385408743223896564891503172580991275277455304731479683121077166920298093790727
194 516833196054358451059110950768050544218057573967775438656376209402724758113079708436298740772698885399608695181805481526452803511444622494786773280271950802676449325841605480688063741625031917051323569512078305726298929145597660867066859175
195 3630096351381237613993436674847222887441049378767653727109797453239536818057996697250137681315301310467353983335164346724600234103957576980489698597824499758183913666299981588713011082878396000350540264039852871563775625096350546367561804952
196 152980879954066338238783451294351411816742131482209231977267869245463271116548940992942081356015353925028475995258708043959662635877662855675354114388900940646400823310440832206634529222517663931774014659185898911404875183192320608304662667159
197 1074496256029845605285477595735307105604635969754232277567984882171482434633900583647844707173422778785666685950146120654442238685247597566707968499320131084282989676839385807035154715640502043522768642878341145251397901907442594804500200475065
198 45281823633207581760228842472177249847211452861159964889832632920447725525740373454202419782639772062923029285901395775530533687416276760657410031085834406480531967250564644727683132586123603491888057015549513999470116755295781302397313082619889
199 318047261688482917926887374900976056036084805997873986506396415325305561114816514763064783185651827219246871687259916549368178050599184922168578186100160976448006760430791898900817082818505726486739167751724939141542215188977911711585691778814288
200 13403266814549490134689498588313171603362773304771867398158482076583281292348033993502923313580016515271291640150817890848994011812582043491737693847292595417296815905343824398562000610963364115934933102587996957944243154692368073188996367792819985