1 6
2 145
3 3145
4 58639
5 1210968
6 24281566
7 482839574
8 9688062164
9 194158517334
10 3887864391419
11 77882274874621
12 1560086250583302
13 31249383701318779
14 625956152664072444
15 12538492197520048383
16 251157344451183972038
17 5030913913003086514674
18 100773840527743566866018
19 2018592748597365022388329
20 40434272344580824355215191
21 809935712943001208673151688
22 16223758196718213482898628472
23 324976818061946192934048445782
24 6509584950064809137497059067144
25 130392981474941741981843495596402
26 2611891503243391021779097298054849
27 52318592206785219170319365318852351
28 1047989584209246139677798095289570587
29 20992196507867450077662817371863135177
30 420493028617696560087925329167869465271
31 8422862612294313698382706889990555501203
32 168717695080061623013921189350646556957067
33 3379570811421712451729640782197407057780810
34 67695915736602179539453239035378720751106970
35 1356011536118507521178909809513557833903694223
36 27162159874473298978168443430891714343007621772
37 544083077020348897005672167489327443018843410974
38 10898485100889696232217520116369671471979648879242
39 218306693427761848214883820258987380959451600971755
40 4372884116845951439570287336165415235609030230506142
41 87592896026759465934833324823619663712638162718593104
42 1754566375266464097223154789740233629658248514791288602
43 35145580347922525138658288159958204931676569703072404980
44 703998341359236252082285230307236761615088929966139183310
45 14101735118050248152239184093912573734486047468124758394610
46 282470741274343309561794491397580485615173428993038154615337
47 5658149086486953075086514719860342794421842492641820508814969
48 113337937021305993764861133395395242836608559613855283330312061
49 2270263256039629225999732998318470396996161981882530801247425356
50 45475463795981738570352379390356750699434477971565996249671311033
51 910915420032480569115496800463033506587685996494893619699338136534
52 18246474762205055471713429465847884076105816610187516978472247836154
53 365493693405601359183310773217647302952822843627819658342548907495387
54 7321175276879846398794949154102013356148189418425050182684202581070428
55 146649883163142034423018779005285018992490208473216595799205131121805299
56 2937532215582845773466793470375321852332430982580630994044875245681031024
57 58841475570679757474863965244221074672643296530777889318412332337991681526
58 1178648945182012968835306545153032726057695897390028570743087371382289333938
59 23609423837612016739069430885584528949853512441013293822565710689001007002699
60 472918502343312433132308800521887228059772526086843934862856748593365839908307
61 9472993131765597391098521557863809454274855829938814012238428295524587378602763
62 189752776492837857767287009741599177947039059719320278524070550209229004761263066
63 3800922864179252287560699349922592394679848135032657229744776985003297554323653947
64 76135985393530763376608022408018433150321388302761767414824269082770670725164456052
65 1525073904149231049432983393441390913746150091592256395304180310482477721594260969881
66 30548634802520127642492085046279886499013225858866539930437577019040446638489984876379
67 611917288571234314993846585055447406580823798207908390429885950624001446935222653052418
68 12257266829530508939631965664401557989450966090591932556335475083975648288391228712208288
69 245524342809639600701361966743583102820223238622759029305391031083972708062978976014775390
70 4918078699802149862960037132380954745979122616558143758408935959569866089461157448006023190
71 98513645615175118607981601356741295451459979233505627437049651700987215341008796359298178922
72 1973319046883640417760925828016878697574758175061903228059012872806447033308804954550596337194
73 39527397818621850889907822090380330775388945531410718431144245370213851476103100793398276773964
74 791770180690766678439022937720814832813794033552187565955168659258997169754128553235112713195593
75 15859885892507421394364275267126285593634695212637205472669804981364060357030554227286650959260579
76 317688120439074326790857046018961758963655882212843290996789047634700406589352882625887530690895316
77 6363585624269305779382910865442845287992527152820994404197843725735889627574708797721284859556292612
78 127468480538204679699666632116657901686850530445207614860183053562071187249973896510926476254305348900
79 2553311056073729631347860130537066325199451987561322765316645496434972320081582574175237412907243601656
80 51145171900863442010663562960298347445738032790610144406434121619760289913847214989951696819980331850159
81 1024484894837402253626975142443343935081111662249960233313660487114533979583388065762081326959631221683118
82 20521375933283042434912830199136435389750141754717697930239091039587754311583445007516907694984580823105403
83 411062058911045462813922142748838201596321339082037796921773294070440321215903195196393291837355425278995240
84 8233951603709810215426066266338475154941582523257873770160648778357770122201931611221918623759137389655773598
85 164933633602285222279003178652543287082787647253856055142007958758841941404430620412042220042222527836679070271
86 3303772575126200613017557296409784476592792526515284733884682832084066030890123022708214898160135413766860193671
87 66177607257933935016454770508592198485881158042140372496642057683877148256616775479226433890780800052077679482593
88 1325598419018917759615940664691529654039282850660764143185856811870661368161026638524368381439999688559452627189296
89 26552957130295532543747413357238171863548447339586760420738530477407069318274907419043102801362113955201746839888069
90 531880185014953900110816463155356213133859604818994268695636006655812166389029193121985274605259112282494925247508276
91 10654049935883467938107019175328583937576509245097344370788662396058904755197133372424705305470820546863612795697700038
92 213410431962430051799608753823814890470602727958207092635876285683725347322624050690932166900040058252679315094924998448
93 4274807490529593701460593269604564541683176094476953232027743581139232238759665000588560889030092223329028166726677068542
94 85628330878899932591898030006404182418626738929745843429628870758812637953136977995255527555353409395393313426467125506315
95 1715214326107115761280138174487341126861421618490683489165242787089435801277923955703401135329140546084750137280143945746032
96 34357322562362698986293187537913658549010119737729127587307421727416575176543724857977100128422379403629292826244219641440236
97 688208811975908697697994587743259064547474484599281987409334413714012334847265048643381786035399118017362194769181097989032461
98 13785456303284209329658246135099046399584391283886810528209692095416563664870672004306373618554928958473945717872895504155183534
99 276135385340591656712787150900539980778855842976617188449105096158875477710449545934273659594802558388651200681255748614673665363
100 5531246072647683897697622730097423468505909574265738049767817380588096290489614727107108379083314051070386248021906068695021102142
101 110795952783973159031138242425358327966793594093754511195200668094925922627510112174192644053988226220146193308623060798975854667038
102 2219344970749472671124366050380996502211448916008995899025215614341604584198736970886135657717130705164534548017861544443903307908747
103 44455523648905876947292688499176825109834750131380184729974887796916862756998400770885301085269890951232259536881892436226951712061006
104 890485079582303721272756480378330499722084426541226640203731623721426784124768136306254308668504407583266700050358944386872551612450307
105 17837236227858895621662373971222050693112599697764848249184967053229702561942257855755026077434557135981907487278686981825542656709705593
106 357296268678283936610865892715855420625331067368964471558162120145558146342963799164837307715809004580033414428209328303810123626371407787
107 7156973310250782597899948621757964597223378509695015602555161394831936099219161464514670523565360028751563434498366102915867439014469072916
108 143360766551311248869951639404229885108365210698188487120211293581738121368811376231846590559218942132691014687332042342166065372512655975234
109 2871648180766990005408094629118270064381740009853148036190128582671006066330351540819523921117139386721949835120538597533229070539190869239356
110 57521757678038433779928780191828377024308410890350410480842575129847936135596923000703021731618046996359728382074069060467754784847759204181724
111 1152213780410675884107419374734760330041556767945522224514169250563920160424283258097385144699571749290317834269149870014294242485287374367160427
112 23079903142026761239592795295509566599167743407455137082841264883823842594743185397085310804437210527861098774351647610806010656094335286973389049
113 462311715153655334208534654450120345287951921877180425633325654075816113931644554406427500502913130964208601386667964791910033644960909367978766816
114 9260529416136261354282604466563821069010366674800843719931824183272984894749260741273050664318202545357417095485021496737850749297625251910814451721
115 185496932602329604478107798631340804005245344849069207166218808323542600845591976385202730816410864216665717109058356146148682090675787168588015123869
116 3715674391673128173241720320220158406927906848383948098284295617764344246141818863895189857211942090801338194020054278442249093044113475687205342786517
117 74428379980457328729445861510022715421754632902239948602182687463946980278352189976031449722775972376745641686116851617476997923579298184862992537403306
118 1490868995122289591944160616486612126741695525067084416234434181343190492044892826057082257785091984242320319233713989680344212432816084951203352841209089
119 29863478974022512644785278820772549724197166671798434775828905133484369582596966464305427697370304898872505799867203607893818875286642459344062633766821661
120 598192986338636634039852975950517587887042780186095201406661231962572302297424027680338707288312001810676736370066428407162799154233879882398014159198410225
121 11982356416545032378234535781207249991255905231266261976423303415089272996460832933565561109107159903167767760546864168778418119310495407576019925407627197886
122 240017634061391595414110892316466250605001424751773447774702260992677175203391324709658851621149751867771877845205276214029035975063566984414183157930434807778
123 4807774252223319470872362546319314483211522531413444566572056494979536468672461888859647000596721655246694510830111529316385897159523411933989878127771976377354
124 96304145946331733040381539388073356622184666533009036037781926214200679883867174113947661369738352374665367433357682734013102208514492358970542327092777171966460
125 1929060733698851288506351288913267077370435903218980984483568678514746085676730379376640213067608910937154911959333712945321561965027706112520434134597882300579123
126 38640863046254920330563660154495928428515046527837750680084014662963752098623391350921438128713340169894820624048694686056956968196096105956324550119196808367190944
127 774012072754429835213520390332589881611145272051397698002831391207799784986442057765475920181456235378910327570900833456761545110593954196597810526115910122858229124
128 15504174636380777050364964370812701294283375548569892843879330032536606870679601280174441872845274727665896679050105232119836092979869279700136867517407654485444772073
129 310562896389935227679150850641271081904633516056769681311274431803465520137512928636605051970918327600158537607852962141775412955057064362080919423969555177359291940961
130 6220860824657243769027062878404680584713325424475882543456019419156968948302032362942069228806211287888745706561103709424856358764014021432788122093698880277957305184387
131 124609571360918599322721089452972749475206400815669114370595312183582257547347118470575943951824240662790445661138464219317084496891746761679382767812159040677723505481638
132 2496044472367278781068375425442334303421348917728262330146936759924559882035667055530390061246189619895279997196062601936015479751484521278813603456025836203919601323710422
133 49998069490103724996082483309054669717610182199590068517159343311119012078715503020433388908489727951097436400614653569312094226817882515953685384764861554615287936041962038
134 1001507377136751812857204070789279415583053809626506432559894420610062838428817415836425116335230908800840744295995712509437530257440405232460856054140787294975519537278466699
135 20061115092811060228067930414255382883547169779043713481131227091101326191327039233794834409525942248307257123023548566772379714004225021907898643087880092605202167788795194318
136 401842610403516786249628161467116365258956542065643541405986296533889393831397828957197618834589063450625541849156328652516425128754202672052862107320133000689250454745097147237
137 8049277559539965396871101405430716047286062702052361987571809437483096824791664590214334902424302454141565815007680849524446128177525614428726862206507102327862044591284021675891
138 161234442423746095878316640513135895792964983983788021861233627179302547704133984661664084659732677975410879272552807940616181982794722042305967645280922786752457078268753688139591
139 3229674369084876827556690430336714545189409061926665368311248227454050277475102628946453324222805839036480732095049897163853917619149002969454918788201088228849142455672195545701925
140 64693351950883061768541855687454669482499970885410643009402132648207987740979456169374260220448283791991773833866299481719233934902427909406347156836930397696552947807003725730785198
141 1295867418307779293855018424626971746940291159757210952525808349372662662378380295300536862038344361793111540250573865556810837378366744271490891003808777895137954688772800532297114169
142 25957417805567068603624829922577213257346074402328379100671027198469550525452163104121099551959536653256436607711778323942619591234875365456200849547736189693726003331769558523672269282
143 519950983884325228634583340199997929481739529171977821473092006475710038574028271846158068231240457772727040592056470099109616837779804902015685745829407847080674665389378960410665582080
144 10415097051151839680500148404951338606075693527031881593261163511946951538191933054727858450836083129394294788239829726390643961837377484324759193142425296705350851060614026153451103580016
145 208623985619852732995588001283358479911588390007692662471237716779051484542574118697999908981435954154634619663186456521801503144796577759970909588792999300039275120961334035438068960106266
146 4178930562255208354675694392040361178664481147783237686805800731290060778662228013383658131779573438955694346496149298436356053012391937256058194935749137066667653546268885625077738632197594
147 83707827708612248260055094807957130264508284650676694010225876669349799473676918956376125757546297548392858434340942117434931044862522355011166116985271749616367078005944145394897802946140344
148 1676744878936993731085210983718040968085220732520335925923160355261973129195132977790155966360591771181315750323424079721922342191084508775599832503850965903114857131610640229333532613623325236
149 33586744107471043416026286956357781762874048027425702724650892507789743322977439872364196840625146140141035353963543103190937445764315973878300901315435039898483194554350781677072618627089034467
150 672773415867477236865211515596795166860765719206033198105201680499349295124084103283969772745493454381926483454707080795469008363766284265024885311872467863531011295551790444172172675968454548399
151 13476271104150034757564244846466485711459168534006748144074475320518902810141615893382167616626482835891168291339890135916248306963209284728872893442106167224161564749568365510844682503561489490960
152 269942121060744577222378415899911913259812865977844450284510029395101963689919918815975485613253199114042117426430621427969525548527498746392164463170525943494610216253895250552206913078123871219512
153 5407189285494090242624659803260743634751129294963737426886171608746975655859172530987645055935264315329277178076015377342939652761744840284967157856150052979291799119989640990938415627228560676055485
154 108310981088359994778202453229821690660725283379624943262348493957508308138959573851080049049313604783307447173889527272832121923588925586847758253910229694881791112831955164212891524580891041830722561
155 2169568699175123053604208128315725185318502876104011105407527179174703315763793669235133657337505753098616890468430237393872399646989175362821738117481908661536684156808351054079094086619736783798196444
156 43458459088284376023397977088233349279115017389375965631860736129598337927018033784396099084832486504338369543395198000839239556129792797970008495519354525254065298245249070791726080319173779187281194908
157 870512958195863053359660952024193601104726115133862968725573560208256180270843977296818661471443014479601726100374805730011433627971372357488920029529882574111490425898859343215521019274935125065271085834
158 17437176243351891323852104326736291939729886138579510404050291103772155201025163320109526925362575503486552817500553878252020592459902661674730566674006244433643891528314283867497058477246712715818509357362
159 349282698757143602737307551457640037066553291487148145774046332559019688267439629336807430436233505863870177605178080706473458840646927105620662929151403318220571778141244836183468047491631977885885191279472
160 6996454124708793524815557812743784724628090571084262367743597152442612795120043222610605126476536403062595395902082629960874289306506773143301578004228034952494100621654108496271920273558172241903576552202312
161 140145419436277036421967626287932160414403553280225358547595776366802740489273137835064297625071892543469602297464886943815742768919720614378788257338836462803695829724530229819192445086300198573631643965102173
162 2807241816909291079458053898283223221451277860006368212670047610045099715498944800537809774937006272981311038124398293622893546955355536200045897598724565016553201116487360056077937136786956273355129313630802555
163 56231638895536107167890572694721892605880008017857544453453212337331382420093673321158743625557465001601663626866989676126369019801632651975931758768712578787815467574509680188095791884435733606833288925056569176
164 1126371513074443894426055563436224126881289916661096959969869049991253051792354652366965393973583657200581034773434031648843216721401087212412009477415845002243594398936131109335066469059518144902458456576661130734
165 22562258728089955030896991179888907065211060894771476871661455972789553191518739820831299170963179110907261871703163971094703573969136002704284126972074788039559051892207736845848581458203667907259946282582515624714
166 451942820822766113143018242562876093251401637967724829624403242457917137898531416428146083326964963059433243792907782992876951653171840546160922372121643218716650856682144542018535888026893737979184018910230864495777
167 9052830913553227814088898659579022902860284891820742543038725518065958496752197271969187369913317332890181595036678053252998039136845289357213786991324146637546338502856774638722160507071413213171022193633586536100105
168 181336540317616748145283307834277987695713387918654135574147288083051481175136107363535909786516346519641384810650521265397626327355510400648772920090399528068396736979819571749392731966047723867004368650687831268425411
169 3632337902736340885013004215642102679939613921807467459342731730087908596452836685560061751710680281203415621372488885864465676973670333156233744947354314072896674764366268130813732055901022307987103875127444135613907571
170 72759073359100924375254789758520173682568309632614974081076644906430202165854938852849452095951454815144794134658172800503215047516265601836240786267457273193422826326167545303004331665957780826110467628413519706235069888
171 1457431246164350834472694239812310048864936486853683804079874156346107674783317655815425206710838414483603824730406811687177470151837340408105545686498762842655299253473837448579142624842029246469864656822007270849259576063
172 29193690068215843122951331566451144471473702396882427176996405143343358073995853760085271681839780095215215739886408253424594806996203049203928139789490362487326532559662463908024475080912342028849487424409905116431178517981
173 584776497719560936127561210963255530066607152547085508304831065671153751806257238522488352529070218198883658805346864577241956921456671215859160279572752316874168864289270100680843165727590058988658331929596902814522418704258
174 11713611793716441882060355082414620510590218947077438681523204640519073588981061250943389906890743393313938772761834936550599524216729224161176781203153899106152795241180449032786993844061622262869544699108372353378733846373875
175 234634431768312240558379908052567787977307451831943968149432959900543484656415420371361337960483171192162449009652195141070841504954939501311305411616651561454252413454815798325749544957555041460833961938328529386435090256358889
176 4699943752683620785421603880253493853260903238102593292236836411733281516074003230390774388610901117802369837078269785300865450574247023351980805200809457430734149887343445347753342209560404559577791747417910710913374040352978049
177 94144201735071241152044878299527686663673740146211730199360116410152324518119615656556616728189799357437639305024725637390371941984184017325472572738627936825438398054671793598362391417930586449775693564026456735781379449209959467
178 1885795061967078237407548989707376859537007828021988648157205015997837731641994259547042521925892063739962039655904992800957062787507715170301138847846197114888430062482781252897174017099020355122068050783398610306421248740879450861
179 37774211796355674638476590881513968570376879945640716072311176006660202717155843196573798947856853917808282296303152249609432223008547710411792020948318099072930847594205216533758332172068857097357159591872594959583780410980591657063
180 756652250084662979994068198711604237808508243325023647687466644328882005029470791813667275819948479816906098529381488001761599398731407055365120156076748697510146208025851220255316179178684421851510536660957624505220703451685852818707
181 15156441400940584878159982174858878410422853556579186696412450647538216097335648921154196984867850822449323661338748460325568586115590658040424994544639211596876481557961423676931468776081291149497699928214165340281910146421021703521137
182 303597479442428581753000347228118579911691519191209858474307645916255544383612851208899505010929891989902284481490138847345454645417844278200544130209619667985294224405177557766216358721876488297946768288653223849724927178298922968517509
183 6081337108463721014884241549356119292614367566006430382355869938617127263875763268851283730748565152533153960403442897544131391731778236108627275175516711839901027759881357601052912611750261259838122631012158276737974012932041429606538768
184 121814782832513407300810666055437428419557596232025813299208847830561180360791676221017240969572896836972893336997710590319021110645464850448005157064866432445247583707555204023514029095973532382255827691772907556578065292135419660610339939
185 2440062284309218231726558206527029648105991308466768218934349554486318578441038139959406005453486902108946806023561508630043250999505935768397393926081501224029682350600130814489194819703183836384114618152685876107226321304058541607013777512
186 48876694707033309778973384368049540526432013635785368020533886070129105943543268017728308842096047370251176022294544620483022563725896079693868846494696767975709784690302620128215346202006905848034297732043656464969471845145005889438092576347
187 979045207512333866227225985817337422997354703421575207502113279742188217603259825973368348123311612605526512465566158472687987917950656090568748404285736421207652352845049266012733625073526209170309229973333806033301814994634144696825352107105
188 19611177148910959346663036799497809373763049446186189092374976142945461856185556920642677421934223541019599970791478751750809998487902396562273483348806930638945945007374853901156059138220172951720533138564586674540634037221743454123464121615999
189 392829939021097013266330308573826797466993492994110418839837757219430341997721433623354314374843373107921300751775888441555922086930712906550332955799862732336714572240689987368252351333801818250461717280571281480038491854078300658859823594632395
190 7868745451615492727166769255684312339283125101942994971374634570608722284807169121427894669439710881002934829084844203074566598195317564555502804023767487325544080312370460900170331925053587304232201548931347507138616727297527045263065960864248991
191 157618218042678847241200961141671947908754177647837242280548117686069636078157975493492121527435606374586923380833274759176696235134449839394481489297797248797113098842110782870692918949512913886718754425757708127470676403344955269393613809748886715
192 3157238064404403444992200854296967559567062202445337284230105515708713504907053191944181324421792687408401764160734856620345485613889264072643411171333119115025965279308034017170957420237197533372097846206277298184909508305894338558201325564524643133
193 63242386058602387332431375172239423085750459357709262021824092013542839742515243771453235669360282894047087536474219639961721295276036738641002114248449982911736061496414719734246068188329962829789129366999962522208736155391245528791810748460583269846
194 1266803235232060096997931037456011018253686356244956867853522196662768406666350631754478094236921650360655986453338587900792184129089485392836092896003137560696963851524606240379627307971403164248159694218370150587255581705275528623426205791288024369650
195 25375235452175457320927249380218501204540539247885105001944654972316697402111064845785084710514988398483992675938100470538084223772516556067772166941764133159502107284477215039304380595353089833175870049856839272398497821581076452497128538284923155576697
196 508289335190550341101165526467649726785973713633292167200703918096916140652317733683399842385237227144575784044719901204471747017659126699444910898524989568440054471141453793160374472091489748816092517045103189374468943393459994369647487930503706298171975
197 10181503488130282986583254296629920493610407327589944780848535341954304583073517969817432837612615062242439497531884060856247998546594526901055501485404425368360986497832138672994975062867301434697103515744247687455466749920321469414289939371617528468201217
198 203944891426744869398960518437994369783939603637727415979455809298219175804765617527756700002098666571943813920570560990037892100531861941888365113003927719781259928678844083036194419098518789750272020672173860782878679308083973966002218285319840289469071352
199 4085203996399644542695939085921523887716060453094463759612039579516129413025655576707980330239772735214816139188523585033909536862322213028941979589977628909246136341835389813875714328209147797330849626604594935161623048387050439959845594469689115207561481614
200 81830398277929523401406723730818874276915305878295945756902612849210613120693249179783060074629636406186699728122980175372535785766949339619590741579762368654305122716884331241582141890911542505402161252853044925048363843291091952883512463128273946233858191585