1 1
2 73
3 856
4 12148
5 159818
6 2218128
7 30771790
8 425710602
9 5901225887
10 81906890563
11 1136740659494
12 15777299597218
13 219003011443420
14 3040043574547156
15 42200212094991310
16 585805173715282824
17 8131923948348934992
18 112884469386097286989
19 1567023733034050387587
20 21752899442061509069343
21 301966537025681934148959
22 4191799883667874490067759
23 58189187394565330470364785
24 807763184211052390219748446
25 11213103336347440431905840018
26 155656620541758930132408171122
27 2160774130303239993266921915858
28 29995157509699847814287806056317
29 416382935300035507107365117530377
30 5780091297643675766362146718353038
31 80237331034777619857752957788196563
32 1113828304920591285959601151016253820
33 15461799101704919770570060691655898077
34 214635622395741061430696198819783770289
35 2979501292111031232537732160298935071295
36 41360459418005944162260960609838708756603
37 574152328043751841800215363138733846325702
38 7970194249224570401524030178840142749170339
39 110639621695640398954756699230109053127927348
40 1535862929583066330686688652372607447427223800
41 21320345300502603976600168459441347774114426027
42 295962038654135317521205428436993670045718929131
43 4108447920974906661489468999411259700231215584075
44 57032126133882082336275988144491133984532642787842
45 791701263814304059129925746475798996695158589634571
46 10990137201860377004567818384630971342488591074041750
47 152561478977310223354677945375256157627135783236813519
48 2117808398588908452054422456223883588610803647353809590
49 29398721375798746148156255456839525493382583748981112607
50 408103404967001636443908868815508125734954034294854254006
51 5665157576640883820475189808952004322667192017008675466546
52 78641858846452574497816081233080666888216250745631465842571
53 1091680483580203074798704552045257170831123916087480676474003
54 15154350313066957709137950010115921350735457875214864878385796
55 210367719186472444222859753508450436756609456546662945503606184
56 2920255660023885659039959239042653371770112229702611815845848414
57 40538030991068141830109759130300433761762424273165124997319906926
58 562735646446571669192979601881556129007462251792561026326019825128
59 7811711620907636343993339647358502503044868375799243086631084851519
60 108439617844641300777970064250612132941491211223134444350410331641741
61 1505323197904425712753341684774352885258624607107452187057271813388885
62 20896402764860761246773850478877403970986884414294963499886606327103451
63 290077007462024358140019799417394067498014275815775331659624569708523609
64 4026753848735170823170677170073274484297814521181521657916396518288198548
65 55898075825352260279575683737291875136786796350659005165848614889442553435
66 775958749492047059359492614163571713133680919505935843073152140240425446192
67 10771604782864044748027702107771484353892558654126119319030179461908905178971
68 149527883633212065465636364872553732823043006155506247954246682676673996602025
69 2075697023288160366500254605256075836644003003796263522229371414218221858709759
70 28814145079830130666944522898759467669531076189942712246180971336346682376980093
71 399988508614938689897249260761722559280830540608291104763328881708725133744762483
72 5552509247827597999580541794418699416513623687938234840694978180147231125178170546
73 77078111703680959428490873512917977333777381578135505443597925685951937823924356755
74 1069973058780502041899017834563094178284438999920317214996631156502143077727363532205
75 14853014963798475258035703724531189320269081416599308413402615520701641706500710336662
76 206184680730431865660695154878556007018848053224304812677421100044827641411848703307378
77 2862188092553982780491792682487936347545826674316783694866223122063870670941003632199226
78 39731956070336164163582876569271449608451330707846548167692314107249549681942152202669142
79 551545978855108656333708250322622039010814798110964040010209444048924741198833024620447170
80 7656380326524058908493468044644304179618526471721315403511590332286947364969797414075745963
81 106283359777307330740390481334665678380170100285459335086900453220140586946203593385323631039
82 1475390730841726751627111755648193762500806881623090641077249220686944258035223247149414562781
83 20480890077380209601392538477022366747529626770986089768063289877032882146942539930837401589756
84 284308996656377690416890130356954890048463767547729351973407347215939411685651255334582085545064
85 3946684215107884908992033643825743793737155645644445646829187519197960715505356123740705785310449
86 54786575440690788785703587885083451846305358902214669284721567631389706556404753598782499715814512
87 760529265814709593332485637893311200020938873508596257882631859393072802234714496115833935175841255
88 10557417752580891306855686769126042046721694668633555391718539193580567478969664633609635703292103552
89 146554609549588747971653902611042989739299074058096592377936218859129461494552599623094764898174518820
90 2034423007935040250346407881987684418721409296562790473367034011778359092065877113775348402189676646818
91 28241192739932287535633193145353316384425097964587785046273956665126805055004120511579465735589510067481
92 392034972207446957725267003228298238461166653838671672201593832639671904274468612262292817202075410723117
93 5442100864825661985498165729692484847050474241167402494494977587680393274308421987501209408130022832390866
94 75545458753778074976315790791396581857590343619645061866605280184995269999667474399923765680891020265555894
95 1048697273364780271767623802043561801958519994365655785326165970924925742498950077647513514826769918309818086
96 14557671490845565978562373399571150452881300590700800671592154390601699125619538532219410926835832798066902361
97 202084819535581273689911904643495804433389692892571786798034214739804136600633766480420926655708949607858539558
98 2805275164535012154889693068628882857469491209528063423568696436897797058629999052189464000614356471133807804024
99 38941909475646372231961960394847590018904913849826757177556802628773578192674676809660743449041764346369177471899
100 540578811227168615403424445708907744495497737151780409611159289163373175982843090502392949859160084755883697657451
101 7504137703636021685805005297221263364066859373345969553133907968250908804502660879604446974051936807390815160042261
102 104169977634338973838092161708578218406874502245651937838138258071907188079329954318848093778834421105055655248228947
103 1446053453294280609644201821480672861679563194640293985455316131885773205169446918166743251293625367911264664230318939
104 20073639615479825225087072005180414539387931972318924357997028348642533889392541745708150583599048290022814864996224705
105 278655679355552883781832915912219784351668968429382494415086481143442114985095164332318317400726356342715785838393014885
106 3868206719085737580031706318824650535983616768044987835682088459307398177691368783880760383413681918226842608579264674341
107 53697176587913215795366500267267177704682271810916238323203896051774452876787388493345651353814411189753333526313163224210
108 745406588351884260091560624197227064560359578578690202393461416112058815037947484572459676248000374300029676615662373294897
109 10347489705510202013591540134678508683782317352595018444478001363519514334871303156342796330222639068641177909659000191872422
110 143640457273627948086412366637654592424913901226411028804541781458148284475786357501380449598104717318484214981430314128004367
111 1993969702119129457014487198432646304181499201599096833259930081813307496744628266640142891380342553796154689622929349571830901
112 27679633220570501372675173477230381575049621113021239938532497730632149335399726669540271195853206465373033450200968686034108869
113 384239587196864966460961253469048776580822075931254897636970555107887133321479151982149022210834946204731962242636719636659756605
114 5333887887629105133519003197020045247782294359564358219503521694979575120245097117496651777495333494392710575844175682437989026437
115 74043281706993790575102800254733957004847165719486190620507820836138029266824057465218077438546435884515194883348799163204419859551
116 1027844544437575844025237614052759500076164559703880518616443190457932974027807783145811521166964478230102948918472253122879396662372
117 14268200749269315760252548688930394670531537425775256012006887415078794332636152342679199723438621154591231348019870554739711033355020
118 198066481670967896654122179343201844235334602426143247572103854042911573915453174823513203164409361904753714459036447293411125667917167
119 2749493916640111307017855685384068833400561500525965638801046112171905897797248179530310177019860849730253412041767730213942771379247722
120 38167572493155787973534390959083785586163355361477771080497062725264321100652112312497283482037828083741986299250110633302163421061447369
121 529829719281747389940216270265233582136666781218516636259304873372657412598059920711467453171015645289551121342451069476756488577508881747
122 7354922335826149013432276216771089806941010077899176829128661829529864405207209173871582872538832781277027459268380229606522530631590082795
123 102098618853179801545184147843867797611259768507373277692888862830915969536422790053549464499193946462579264943307859465617126406273065921223
124 1417299530268388810362828657341031430894750281848746971941936312475286361644432847923069670714524071145385220247396712064975973700789548210895
125 19674487089659926434867916164656121194063391772102691717157258485975576032088932563192181609650951349698042094975170874135161230348439368304556
126 273114774946615675958065740000316361038610266614149718512644460083284212049414970880831673425129332560383101332656220825267312351850445600651299
127 3791289701948201949785113033477331175935032324133332100402256287783486733874397654184829742504370927115851494080333494608209321047759406056379303
128 52629439791047822452032077783314681093165672834858196438458810251550251264903740320912551541036985723726200363236415928479299548938894547117443090
129 730584616442315523175354993534789962154603811901036188206409087881549206046282337188740767788800745921421285972052127434262329787804879675234492540
130 10141735954273940616839415431050459143642239123572181678621720571765464182002451162661279882563073101389350785279070339241698930844653192271494729141
131 140784251202932114842837039884661523364108789725513797328267735747293672608600731695101221017607496706300991439596358670947833042212016675376322953915
132 1954320786513638391202330879212650178915670474411728480968831718051637772747981472660393456003738622107835835204086455121877755533259023599928911604522
133 27129239982204345579995843322346923055907086583168347997945727383005641739344770509846445354888784149278343505455692715805071968948545714906484500075235
134 376599208835615909540646820362862144350138751494421833989507403069186534035254467956961684506140722517915238639700275239110272266604335331174884619715112
135 5227826661883799206731793012267041038850890402331850098082995634047591935137143075797612283798017558229793493659378277707341957413659645779877961810154998
136 72570974567906276939953588343149948195895104971009703351136103000939710224364209294083052040972211556689307443041757186555464691165747976861661766060380413
137 1007406459769258713187722393731911160535934813252500752193464195707318002294926567897821952550892159807495827472097767285814670839002115936876891699327684437
138 13984485963257895861968268151386354046585746519704308876796617962757665420300209384129467324862025853181741234987741460499809591939607914396374009039309805038
139 194128046093083892527510584915506887888625943889991442827923339973014063709863385077027107903488788035991223716878650365506774167673123764855607633642545642776
140 2694821846075138496436660605453137390829862202052711640620362967747513773268912856186802549797201820894102408378684554573079399388903451392843177965619087446627
141 37408632746458882552083001734223793079431950980140110947153110988486903858528814922610609886773224250432290358488993403893480114963738072767664760283763262577136
142 519294366712068297639248973958160253700346284631839974499682427315941521074653030668901024347252260254832370085547567269497145656296373100598554886354341887466453
143 7208674027906428315698146053538255894557118563366179333133984623049465810648799629741131067093194458361282106312531770826484888923354033496116558762152739861173307
144 100068447823978741093871650854586247196416078987336898052704782733833723202911271294633921252696488374963764464568270838298299476444960635559659534301987510877826676
145 1389117362102246759376349480653529442059233300590411389389024608939627846877600578665115904248466681791185332853094741551625472591701557506224529630428973819818752268
146 19283271477220974413187404698093360149470108375441060188980026137775237378607276037243933924269239275152135897896133755223959357206517158527511226663571382223630733636
147 267684048165279611749128312957993581182368207807642759494419566246562869687715917905588437891101906158240805851592001583161882700191214860652090238920026026796671279310
148 3715902134489801944483442075388913755921782099423725035415035211252014818576572562347096803632849075171845815136577168444435730386246514267131264883321476637455272606872
149 51582934312844293140766296925343869862157660363349253860059354770240458443622838730436430044684626571579005868759597261598829009682110501501959938684668259377986267004148
150 716057370732811354508757089555331193094281894285236058060428259410884965392746606723684257358484371316187452857553369656327317811255120972166157576537737787580362278066892
151 9940073495452809576829590660374528390237661287918782523701032288644627562325088388138588681969761170876159342137355138430126744403415711601251052874257150101434883869296432
152 137984839111266432632705003401214214008671388422867613557605227023095169948137522117852969865167351319241365980391182532065541943128617822099636698791250328198360605142846886
153 1915460266291999267116378183364794598093008752264910827050036111564472550734011946046490881872174484543049151390728693253762321362325600177744986217000861357184441835602206914
154 26589790989899010252242599480986980479946212261583830801686809641783875358095816042377386769574356638066314202702634196548825315523676989822053888104857251024420332594196371034
155 369110754907580274292267394349098717077793104008181945043463831130683016454248002502187961250453370352661539637563337708631380780613141129060421716297324214908631862088277547697
156 5123874401276790717869376060955031814713373383039090164870780250151635395080736484452907176184235149782232344755376400280471424506319935313615430177651607922653597765987330765927
157 71127943390956504550712871996503144394707555186885617826682966978996143907799531328729801532891877405203268810152919564364433753501185470494642606950399178272341857388563569422909
158 987374774402440884998327486679851475075805553104127339767582168423115649592105763476683483200474122848381223933563149472689687944345613133142023824272016888993828887385131884408766
159 13706412679017862796773557294997063486396924255833376259705578173749765978083620533394240578209033077377722252174245690008730067536757463082403823670550288444027702182907751814143220
160 190267923991918832485036698864962631589703873751805528426555649512217942366748228447319152234947194602908821649390818504310844551642425642260918728508299734438744817577669643498085100
161 2641236897500787863808767436921009194736968234623499950296163781405799095243223401959308409127711369156550847359289716601997395884432753614617507077660837331612837028937969992087790562
162 36664784070571357251725144492912734429431357372516206797904800313754577476120349982290851386535144272162714278107233053544611546523810698026018336195792824458694069603776312494892612635
163 508968503436266321339821660454858266651936057479098139496322224496451834741593071608972264038458618935444718103261875182630094146180131604104683892958882061527374905177325539928613440496
164 7065333781634781968092048866091449625117389557465352863796934356444570771919503593211316892038263766815672195403234802354877545137794906188501047275625840007232971875169041056499603414535
165 98078645552495493084931255098030548216857671851383510760436959612291701304619202235290138241722405513900981171540243516724891006510738726202461537037116413838970483098389741728063067599400
166 1361495579786507346370989580004666702133448693735598276904031028255419198368159037708277669687504498796087525528447017219063822431401297564522336041522028724170750729600132638780309278088560
167 18899834957305172369874195916401513239318779295031065147399612314011598310651147372706927747381289733149726470862231559623009821121243981277985414158487041045665192466903988463507212916225066
168 262361308194174834260691374915349970798752908575150685600301346324112193677293501854700871470911663904110488835390166049520514067138434759047518871592197571154919201329635990124962982496273788
169 3642013604502575504132755852014698120139017582442299611896828077339814409007697331863127706244578483989731792774271119530289295316723801243666868534377024707185027604107198731304058420682463723
170 50557237981009376416087487672615914137782599701521095095304251805300660824706883541107096342831704345390437172491014560120545621136942635379496371687225663884015079269971666970089732671195377243
171 701818990766103688245825559789209814587618285986101802511791967741611795909483257442469087895146657683937238673175535090329538766169959733554779976356992198780913700471695356240700224130386928818
172 9742420976101720263674144556793432348450626500038176677347604729391788209489551025703558811244323703956349369456297086836766473417866131331690995794581253415226852387350206875486483800551033353224
173 135241091683737564148433239092109969858703061257419387334395529994693326990156774200963677784476757486334596096116550709957635010753337016171176038540754791174542867363578991188926103211539850586277
174 1877372464675369917171283376583042467234242892957654682903664614158087059441834158599929649234391851547373462609120516925182392984542182983073983232486321098779745322184331161859025469622193910448090
175 26061068623753866992748161927122148695783979809241551963077124808712579722582581427440625649138500452441231552239929661485932567213767717501676359085081379941104607818036202372930193290920238749882447
176 361771204484694565426966712048799530248827993406576928306570462609706633137009177826279792506628344542571661387720621847528943422927409093731837067154589265023452393851816399711038884939429885445594241
177 5021989170275812345573447330511375123371685657550729726370011501172851482746932318614799766639337474707365828983774146805760597518689832207098938747472128732193695234862225071858796761738017286285805884
178 69713606040843803976744438064727717117564642265501870181861254917092653868689559648526598003340132077340964196303674175134133404059773505280346927755046305700642935454209993819167127498686225138787676980
179 967741407325866194601353570465151152633930434619529008051864045695827907115071609932323672594272188625267815439471640504398257036850873377974581325943349585227042779500157596751966430500007261341415565432
180 13433868718602187467232457616518595023598983971447627817454573721698616529486370051220493309939846232739728327778998977158375535813817826167095027546826666809872482117294128228435261476823693946659673767948
181 186484558150015549520610469776131029957200578691393143395236441167890742906642358955771245052309354304579229393413683649980341722497560624547684348093325415865468060868593763878899853366534706683229347176802
182 2588717454135213003231228696571025023015472396829303938466262668093341811009569182422309195370474950927025545785992077186194833924237210652970419293692123128474920020362379771956946877231484024700749987986128
183 35935726388419682971187788242770247108293722453642737622328967016083786883990201115115135719427749611182113427862524662182576726993873911928071443220985627894973960600858483624740657519408099913239219340191943
184 498847963882856417762000419600558530496425379750104957664559335880402639915813054600099545374214751174662147500990585369609093723027088837054104225484192751113733981642399089021921500400472951447044925588685423
185 6924843771914500865002773192445057510617435433075613927886956343554412305298063988762782921420838744231700915628213319677287582870835493541280748345637169850212089869252854806862826230967983161688277623167124457
186 96128409329708876796651176551743075035206183472546615690874434850811208838044226154203695304513069084589312324955486271658282752474936328624713161288763052649321406884510150473164319657927409302623840051229621718
187 1334423040377892390040595266570167964494751079016083341309824486995659742982769943459447074671499253417526149026754018283979741427660361826558925650160372989453495933130873067122869773849966624454844278726644051571
188 18524022847229724328932351917983700470183135925774808240639572049907828715827898761777602759844511114045747001783794028043323114072759789438416370157846726636427831075395539694496014718075307014484753409178555663323
189 257144407779047271248527320334449130133487278757001641772870489401023387506992156267993496820217719579016093695101454110091808763820151854704168589986681322074397690047754388351531438940309737428287505265782551712984
190 3569594304507441645949744285684760762785340889111111274082835166044366693141262822865639252207999735694268119939187399099916930070176354939863971147223093363059998058381244395517552993444853897567701536439141428557188
191 49551937017897747686087343725836882978839302807728943735514631010666060120992447700834933009553281862814651988322906879127369833686189913437103070591070021927672172771769931323415314487714929503460938471214522381544735
192 687863732616672851800354554271494462879958037135568389237253268905515619890988295970064316841527850070661388911263702802184540003696904481531448065045877981867698961624406729299606607161072700867709893811661903234548966
193 9548698660931083350816546219593114062434093856174749738668097230377461470132125199012661052993217262076320758439862777252934696795650581789167817634120977853741090775875850035209897255681324886414916654020750586396018997
194 132551902061215090831095948394620325092397863501454052662091678646297731661313568148582254949779977409859719305175447174341484252662708584059108611591798584167158785805756154379937949072653228770895933637697261196879342248