1 1
2 42
3 124
4 1156
5 8117
6 66626
7 563826
8 4788445
9 41239301
10 355478656
11 3071723340
12 26560212799
13 229752597446
14 1987833161737
15 17200321179989
16 148838661721030
17 1287965419617046
18 11145454952537116
19 96448124237702960
20 834624171283503694
21 7222519523491526779
22 62500972517933546620
23 540860131226443273319
24 4680402822827370958216
25 40502472001221082611330
26 350493400694122604086629
27 3033040212298850880212658
28 26246808065325846415047340
29 227130169263491913333223481
30 1965500482151318618396542703
31 17008714263679530827277256318
32 147187122918629421721738027456
33 1273702927986879928422907239407
34 11022154090719400563293410591970
35 95381645231478663220114057485705
36 825397483330197506590637560789619
37 7142684568349298182341842524786428
38 61810150713682795894588470334664210
39 534882185360987498904251349601905098
40 4628672619524189367084911955361131908
41 40054821052403478744002806075318664062
42 346619608129841099673218276544919691931
43 2999517900302849905448307388487031239072
44 25956718613760493518247981573553679782365
45 224619843450826252063422446496758930644082
46 1943777055283394523457028629629009586333160
47 16820727779882780732167826176185475137033545
48 145560357488462652061040120226026848724761320
49 1259625501906598557368305309489500840111047926
50 10900333253023329214714346994749659976393934557
51 94327452760460677346069228263840777566678639647
52 816274891578115404460311618231021865102494891544
53 7063741033195372358995196898863017018946784126092
54 61127002556188598202630691991397583819681883660167
55 528970473853007314607735595559878301008802656957436
56 4577514854438853899294468596423473344019542930785563
57 39612120672790243530910951610759125536141654103700625
58 342788642766305276034472439505745061379510361272087822
59 2966366142832634434089143990210384068779781897629228176
60 25669835564950926628739890991237061884991175900075917108
61 222137263642844101779438291031259247464188729143825435524
62 1922293727744210482735191628697647817705073273844048894218
63 16634819008421552089865856321594951256884323155751619274181
64 143951571733872032153544639933118284722109303612293435115886
65 1245703664954896540763293160400621640791401256225806876876017
66 10779858824680865998212605303987834274872463481594242852572902
67 93284911611990331475343223939229281608909378904732235070201862
68 807253126036599139248408341792639622646187347126864482315406123
69 6985670010669773911559925480405319961467595952316330097148537094
70 60451404799835448111227919205407536058847358188217774325757686982
71 523124100722185899409880274203648959239488605888614404328134269821
72 4526922503497232400013107048228362495531031215476253132670893923637
73 39174313178036556707452958357049135773955871872621195379692768824520
74 339000018618681185458517970997212671129527095496063767403987053060024
75 2933580790585442241634412069900801012965341811357210539851282520816335
76 25386123251432958627090055892397419000936494232512822813147953355428350
77 219682122205447731020223228783274600717012469946178390977996219712437503
78 1901047841716641321282716337831557637603566906532155500652308194348647191
79 16450964967989915578740924897621712509438601675481907311547043614038622542
80 142360566861720540660475286089289730017604920584826036520347342942818484672
81 1231935697184011406959270246979757120374866864756118559225336557585793619704
82 10660715923324569821782759080077089866288916916032804241322581223019296365652
83 92253893005626791748108144238407396052225908128379081134961078120368246665900
84 798331072313155540585343554377961421751615916009222182334374901478375641529983
85 6908461857341893471785833838930641698845504430180659030264141427910612678341184
86 59783273994409102720500744355184284154213179218922403137056137126887436786780479
87 517342343823223013861593177223914238879347158928477526916349693659050219262875122
88 4476889317529443496002694003021990880805032822123941811964783639501336054480895694
89 38741344490173463298844399786306569754066311632342490202395390394291634268655741369
90 335253267716378546516509500127916046030318975640457114933293698718662731810809362222
91 2901157793917506381527744150863348013001767538487690670993025130452850897879714983378
92 25105546629089873787821587171495533553400162548948114772825849412831946318450635538679
93 217254115879823116897889382632310988202389950436174500600231331353736614295148659626039
94 1880036772911113537357758064005430823804662397002971650598305072350157517726766348420390
95 16269142948956643852849165023827936346369784864072013480327753718824443452628254510086498
96 140787146351259031098872706533972854986059236811992802770577361744407536277023288950853463
97 1218319897976062142130447862139923398406157872082675695374913931331431420546798276688894180
98 10542889832436245275977954463936858148550354259417359387439921104031321027433938141940937929
99 91234269590064195907273681743267700327853127075556430508050562126017494405119087676452347901
100 789507628356681620715469758699256655006124766131842094319283299125887559446776701906049791126
101 6832107036469052653287725267278359281538876403915586169603884244443463858965654476989901422052
102 59122527612465350609853549178890151924697561775371838305941835649403960653977812404710513492172
103 511624488994137153189529586053927706338337692933430628872729209396640871256903658298487878038222
104 4427409116441814000917999194571301605380509522134743692513335802878961037228923992709077414859248
105 38313161128955866538281949913731993344416829281526928205276809078622307762836601790258973467271541
106 331547927261134602935962758646414562202381947689445322132024101788368446558382189978253349905314194
107 2869093147943815143282553958471956061130580775667190988299474227165087941640917301670569634521942715
108 24828071041127885731445331532424388467004826351932873158154934704334349105313642726671554284345749604
109 214852944758893766543032442622667300129028659539426718740063751312005946936240771993054871602827870054
110 1859257926042700171849435543822897805488624767228727211131426149985700547569587589849206681465800426021
111 16089330492685779177208289403710272076765281109004753583435438888881939109398217327989491680185690572324
112 139231115853757680925437224558621952004789068811539474277652192586067100128254448251477921169172591286020
113 1204854585509015800054204243651065373115651423298353371359830138597847408984725527649443168732378322213431
114 10426365998149998376901782549510977984630914453696944286830279701499264575396985278319322936133856569253203
115 90225915421529474806685968238433596330541163393274216337943111715398848870629884214501766731460791857095746
116 780781704296342342646143740780936283839164057788869474990871060172960810795631142393896109363027274341642148
117 6756596116712106073365803816040141481755265291288879340582711659504905608317680516089601641981583544524052841
118 58469084038683168706878761326234688980051146038667286904929070239831934905693493329864881679008956968896299350
119 505969829966123535813692144045868323277689515369369885039983786089567023055857470633689695252011674917854479347
120 4378475788445302901393827439430791067248399608293202600952575298775718122778435084908365964509178558859336905643
121 37889710205221695331425434025102859505936911239094611766426378397639747325849357700906094348040059021034228263166
122 327883539569700503790568394371950950565708979919405778018656872740827993942557233483022427596310586349828194725468
123 2837382892042795487772861416091331748890602428629877665852358905895482540369232271222870352228634726015888373971214
124 24553662213792636600228192182673419269027580515262892213917381784164684363256573763630504434281038939051956794851998
125 212478312250264743978392655027723540526548599027687081298096689001739788210821853697943850615170157918921924625621974
126 1838708734510502607678038895357298366839030660974911066947714694105111884693606047151104156745281402661109524951354997
127 15911505388762337027441947577055179645193566697629254673479274831587644610749098230117823905097321288479746270588114096
128 137692283168499171532813468584322355318276672588629676734918984820454603577987572016888931715523413953570297658313184629
129 1191538096548945255695023452632079575730082796071880392487942636247735437251690954814348102667349152188387502186679326204
130 10311130027454528578528249371603479504113803017123409163406968639835865121087751219816086463412624921662512884489767579918
131 89228705948225722927709300704665679272158854192679525843533106151670177009104600269777275092391146504350368012378633037613
132 772152222306949602409085598269140752942791960380887367097648566420358346439524537498582109331660171679006149059938748246250
133 6681919770970482131340613718783326461431989196215623523619247174455731547624954405535692902507243880141867948743879588108322
134 57822862559783601461596550830786089988347158694494594409782277270812516128948893254164805060700400461019950829879298016357103
135 500377668276315835161161504805174358376266475621327972115768025084024752802431978904003163406827384577098725765324384437223915
136 4330083289300573745758689404449587862903901097998733048406655581996931445333306323728584341091441326586900611530739638058327248
137 37470939414359040319485468348234795445225484285770223161500069769713566766925262284692019815033186082834198129492789563450219512
138 324259652017308316793470287988484826254871685858056579587085004595403484611078308406716854021617132263691199227612519048417810117
139 2806023109367097495180553328531717625106116228136496163365645631732382908667419317334953725899801419680336881864542142972534543170
140 24282286252135706627102544829769458173609083044666487797240198549523750458472987800471668699134537808299883585737728695848436368407
141 210129925039587609715121273923696754404016924013041501476419551379644291845812186528978634932902133574016975058963413077051902022273
142 1818386660080624306194954617108494500523739403415741852575375901389271900457613106166144599804503872730185578301841223894054103426134
143 15735645672248878051193309257263381935388592284032047426073536694374477777819725884731862946479695919989879519476245265597680282781698
144 136170458219038076601449838136211564881593617541348395950288127805341431931657253390753289142710021411414838471864257956521898699913750
145 1178368786244586731908659165526551828870101551953945137489185186976157871913095294271273178867947631821842482031772928815923435508740132
146 10197167686415305586669806676172389424711671640834639105238333926638277280856346189590999020657355071124947402207644352142405165029673116
147 88242517994947574010846596119560773886401022140248409914940971203028167813919801203701941044719918478586319308868785302217016469047499403
148 763618116475829379392218599954856010289618635270511266975021998202274294605916026264925414114321579427230051936991800032234146831904769936
149 6608068775230100563340334938558614121708617590460984192565954354399743347877731675523651418370556515978002567259655754058857267529660353515
150 57183783354560065434057753652319803970335968400654804741579324189617102478384510995121799761530566406000058004335697132774568472688811961732
151 494847313181512122605933637353262346185231201709109832528285800379688534608960235865917634156785101068201510557192388138310197768503523931806
152 4282225641571410860504505408448303322987494039368295602566692106210604844775890769242957034370367168699153122783241044342245391140513098143979
153 37056797029845493921593815215605829916803974639576553379854607905448239558813276358003103100528527434970628490525487284876114270257732043604854
154 320675816981762866334836126733190731602948976253868855031986623947426580249489770583270034469765585780686097081683098632107375215432766905437540
155 2775009926359785807585308734319508221615337542585262739387677969276948292222416945355874855859959382162933670594231441837517868995458291607527443
156 24013909635827913804137971093614226727831568757990917663192267807980444531186364573970200181341880494229243079720733252350004746906537618880253453
157 207807493054330264428442064362554670888400449663147667636871467081467186929557940753972862404928594977645165532970858800449944078063019655566782266
158 1798289192572648433154312666236422930094862416067395306671693295467400261237007873153466888329977669712026321958560309755287701050236046220936246568
159 15561729620972401391565057914337990573919378144313845530010114228215064985653650660588484867262698553801783765071882080639819115259517939501093830707
160 134665453029722640294194442767584701579876969889787001786477405419219155934335629642307187473361755173296381816235592967137133870511753200227212597832
161 1165345027924167950761764293397064521405210943345799623036600124790082834339088581883227771589984820892113561269667802228438509343821161329797318675287
162 10084464898416395318441705637610469275909077714912611077807384550517660817370944640794005314606786352921114215020364146448518545230227592490033941794895
163 87267229747866613124925830102653746971251255071042489936857655385082287221928129326195216908106564885404275794445719078807464215174074467913477402047578
164 755178332671160319115050278462997252586076663101529169405514830515403816248381203739060348080522578935402087674411441341400354679077496445707404416328336
165 6535034007424023229267693251655664330971066425790670152909134109420437130553925318959986709005562826832782969197350769022951480351964102103784303948256052
166 56551767484018842564103456740919121505793853517151842785705498756663239821874904540555802047856198085539055463851864532983481979549805808368965230183118052
167 489378081572854342513387344505060716553806556917217886109295686281442124359071367763270095165072601722650536664389782259168611217186982347904844203298545868
168 4234896933886387080949016055184566167848875241247355535894880815352655552350338256895934855681829772650203375911211133977141853692656392390229730777365593721
169 36647231896858895929379730308661335340172514643831823897499411499946491666935145200986539066619160930143332210171887037287645712269665786202779879649678665770
170 317131591788151488760669204558181444288248424407435707781425411463398845447006157829018580315696786823513379761162854255677280604864702908657292868543499946093
171 2744339512275878298839150857602877669010602082107604590553027562336815972059580517958755567824499303460944583828122769852284046753400200566827301726981468499494
172 23748499215018886478397670462529520638576621658565903643577072557061107196633235885849325016708357173164759665002560303227242343564245098735917595480602149529394
173 205510729427947221434032117540850215793685032959424357633021454503136189722922041913512383670773509509675565055886456071149322853167200741456587588756467277519789
174 1778413849549580647437637249476600441199683177601922003635322038318970676408991605972135024359337552529879029975472586703669270781182553209496136721780263499337094
175 15389735752841224247521478143792877350763693966459469415272863437579446081172009150497991843833080779913133133194151666038571614805560603556343342311378970629665700
176 133177081702476045255913287259894446651643757245110711825064100563338137195849378822879007557990925222515702165276511910442014689672288994097546091262061183219811267
177 1152465212894481813658473579033956180869566406104702311861122032900447114215890706909987531533247809771148966275659189433433635505614800016122119627318327838190768709
178 9973007742421717837569964075182464213807994939961337970162663017695083759973512211214027433588375153394924004756175729026278952818766727492354150697403748366680138042
179 86302720739484945868814728126298453548273748877132980728631520262476825476977725076538118910159645434124418454321046847586883132577008701654912240502192568568812797002
180 746831828411767485640311513510832106623660191165508066324989227138866475784457894263567254959091591986630335481569561570343702445429741560473046946036065431336720003955
181 6462806446305697399641542446628384849645755958614299459457760818188645855326157891627086365945869340852090131986311844409756492669240125646603754855087106889432167339526
182 55926736881628544278023975977469927534038270619128982210095909919343206732784553274450562495877652953743881692035851329980432541708758845545851455621957388822990424540607
183 483969297891450780607184775757997154531192029190995966752090047855792549788556448093399529313778688976897384522192218611378729962395885560752314358912601963817596169226007
184 4188091320208691797368415462878958926534363604284841287700188481651177833057767880921808853287286723639479916783543865197499896203900636056902395600928984041170917332363908
185 36242193425958695453740347814719295787695520593391423555105268062309429778457814425688261779450267652862821279170427442555177167524541661273743385308062821920664293563017120
186 313626538654164875447844401737590642334946706119489425517169806185500757983769536302298412879555930010656036815994783935498923725179408106034729710347699969716963740982830014
187 2714008078709172872234233508916616967307211205140262607912549791789207566291687612682735910233034968754980221726400268093609263833036027673108154945044627082577693866687718170
188 23486022206242397450037865589149172063150932521549004266258884817734017309029188036183776129248495474815537947885553022081556626690684569919976024569640301702458754999148594002
189 203239350464445882281085032063015881038383276556867907729532593685919230894556272973840098221497711726976101826132877878770104566693856067505712996588814493528486121977352517963
190 1758758176011218754298579197142941190635091485525976770566376672807791617824305500794541955407552008528875461251476063289736205307456157013483644196776690594216139016908787659014
191 15219642823191516252508585886577660450226944836056427879107699876466639709340496969609810787741172894531369474330053977362861062573608547139639999625090604211884389768008990224041
192 131705160393834302442886609294827130403198267340170942540335682130539464157018017442052562409266493550448803515079401781814051878333266120886085230081056619987179650189923033705412
193 1139727750242180791876825061866285741706360844614708213876676583662725057904892875635946609310480539157459102834875777104385346215068947704284701634100355829780288704592500192112316
194 9862782451255522496312777280201543673279514189486074537704104539779535188258697909125662799061140774024799243103888333438247186046891507076567839036164215470868695845585736925261245
195 85348871833755066172172769704803959186804416635492485077700538534164388852810985720046402683976187472957734990297313340582335275513225963034623371873726779733482721126736299576214736
196 738577572738355200560354429139736224529572705168885238896710368215142401982395401842920678946138814823301398332452759218882005879167623867908014995762793583033326507012111172366565800
197 6391377170334652365446816454979583862883444755131773446429598212770913153033598730964327846288973913009882339248865631106930789431262689790297203154174466891524801213036324514463277415
198 55308614343677342046987275217639559085509899987384130854322016766011976678591596984398067327368388572824699735710759999738550972558082054438672846668010214947135731402078512231604939437
199 478620294044931103355101564013000678326149721664311066808981613195772930485959277536116544714039356849120147124543733950343803015842641152853911236784289687460082727028090003975827962502
200 4141803019114029125840112984002028235119078863238390625165718770748523498916288280281769117607355836081583854519084294967312605563340957384682422627163760108454086996405070982820896048762
201 35841631586837148746322009426976585498741050019193763775576067306292888941420614709419421242529874834698458323652179793496251477868548994247824365542612062114613425117575516143328547129111
202 310160224636022249711869408046421628244634579445396870727847908445864210925238446563038250696617908887469464161630690388723631364238655637985939331904367113231701628661245640972097864130132
203 2684011879124303939661523881414324311075470674664140880862374340720048674475447944915260336516903207476152677900626117040313956069288269050061410022757216029886429785343974640695613280389655
204 23226446188366953799964646824166541680311612962599521593110931866658698747899831531926187388262908497182728148908944990318430832329457105982875231219540871813061618906541362784960238352761513
205 200993075603344438692282848799360748417732073708632317647480803454854000225064620273374950239214361145781893324741185695318522806179739741245670205159717462926395949031303809507106676647506912
206 1739319744090911348180746135456028755227342035611326473751736903813256070132725003684646222040094032187958060681778776934922728256943545969467070904601659811665695120827578251716160322938011444
207 15051429822163160915508190312861057695089103253788105066315871261921024558506611962024158805284085687257281927477182214740327168788665286615726342365975323993626915325773325506065126041490779012
208 130249507292237926504639817669695103060007002086628172243319152806869494787610141706719078449601061525902979903650318064497686816158452496557699194550940600121883241541597527221568955246455607446
209 1127131066637267483419814398995261168619786972049483537779064542719294166561487132028938727197194409196791130472455711731844271893883544150619000785017041554810752302378985096980686014959578399072
210 9753775409901867888472469410961774492416349502520840468225287191059768149957758709415428859210339723975491588400016592024617004253962260436012256418471541948946567375437564969582199593324887977207