1 1
2 73
3 1637
4 32754
5 750414
6 16248436
7 352842084
8 7724652441
9 168523962450
10 3676078979774
11 80239901730427
12 1751188373419046
13 38215194111617673
14 833983549405202297
15 18200567290517388113
16 397200129894815516422
17 8668263681736859586412
18 189171412377449100930930
19 4128378850220138142191481
20 90095547809603334523772043
21 1966196721263116139908631535
22 42909227995551254743438572199
23 936428143898385421840100853991
24 20436108048004665000936490331709
25 445986714392012816672778736757269
26 9732976143006167674040165341991572
27 212407279232355237502187917070468425
28 4635463138951585678277507495199838050
29 101161874486740196077875242977764954638
30 2207702779876240320436647928323577811250
31 48179727672654277067827310351302298749550
32 1051448672968729414536475942323085806751084
33 22946254895379617970543007211510440956578687
34 500766825128640070627821676617743972350600970
35 10928468034902451291717321634475835195423458910
36 238497056106679921747812009303974724690452821884
37 5204832515433456944190944002233864507790113262077
38 113587488063784098422485412685258352044269616872565
39 2478872741123877274200995929328921152950642744290550
40 54097596235564125288172419906384757935136880706468034
41 1180597079437286850798506928189970277623282157920670855
42 25764720818771485661195826753132344990319211428544172541
43 562275521794093999648234135289789134797150667585253496217
44 12270801016345035889216247976787112715214858249621790067057
45 267791414967339140756326687287581876531795685432167793527294
46 5844136974814193796708672102123208354068389041805479342067346
47 127539327519352397966342209584169423841145487894458717199776395
48 2783350242164002989146047223529494104923740512538236643710200181
49 60742350781008469089117260204880027627640755515626844458922950824
50 1325608657692485906923871467887678641964746113216720328672207120080
51 28929376139632174747442198125174286838400628255280654888603918224558
52 631339271188183023839825847653484411221484940075722805494300322746661
53 13778011437943647872229307436837479784031905524181762136662142147250418
54 300683971118790687421204902724789193493773679752026686384626941276138464
55 6561966572242842282851441132605993689102678706581296168128039709383944938
56 143204857694995236955718303699415888052280645292061179683463851481487772368
57 3125226415232171282530231524753464874886630743276635116363412343428346186715
58 68203273992752754966731408504326657156743962930486829772570832740001488599509
59 1488431865498914003681650005338176551293494859967434429783864295252627154039412
60 32482742961400762510219357159741802572972490305912660774579698163293058244532058
61 708886053002337194978095546925330749131687175408238773348106079903939138017309685
62 15470351033420304822482580175572491175823426377011388191572930893215686950195778720
63 337616687595431670051418578325196186244636493855266317060035532503937967239504525058
64 7367966473202296410211925659525632752407441999155061697103673201813491125151350468792
65 160794569536460462315830547837891389321693739833268784925058993059022831277416670299441
66 3509094902433568882212864991624827502742733719207530561911210904829128931363904127279712
67 76580615065442826931198160751939461430684041345533704263839288514737389111327051727834185
68 1671254487798097439900075665658165383635046585373333221070545512087137614150391529535014376
69 36472566335467705217758854100858170422579233086660435005481193916602771695695418349334407252
70 795957829766377312460422585831961799745903634935905150465760862049059553131639246947079885068
71 17370559037144238951824143377987676427158328080358626537900502312432437829065243404560723215666
72 379085813316864332298578449492874523408015495722675462629495147308126886678396430117296373589671
73 8272966549367551659709931115119805223986638773162203827917743897336768660676338746973435185753372
74 180544808385499365584890200100253152454070856357957243735433807951143304271172273917665397992038797
75 3940113578417478350511771011812227465498331635409099252292330718165165186756670236250885087139199350
76 85986936703723303807481610880766622956346872437812121131164520516542881250875432442630719582062046422
77 1876533033004538924571138649898098752639096132740204639215776065254524335481692970675689995633595005398
78 40952455790935689167446585658331793121056031617908546475427523199783896082921372380441247874797952232653
79 893724547243014354290705915436831463071848504740909154387857045326449869622034385081636339324870622478916
80 19504167721280413059402460466077747301281966528056564198065678475412423384065671921019725098172881097957420
81 425648550969472334249255506238439598366466945810358106233678468700147186308423449352635510098659758905391004
82 9289126894901289755204221604489488770079827301298171768172431009076884553377237280115572101838304017241999261
83 202720949649766514621830548933539274423959818948736979864669057631644292756998060060089713892679989299767235815
84 4424073854504048281761468111731593743537412952890375855532823546880506981136344808221853331229418632033221461195
85 96548627578555000410955643619666593962324669747548785797311277583535967440668505369110023089462030728437419814477
86 2107025740045538692345970574124691873258851422928518055554460396165539386946244560051939679050356880534709857047753
87 45982605662646901812807622407475148859517543368319155147405908598727712993560178476409047534809747451277017737039298
88 1003499854482455847465179791030435074406172563572530484516733058151615374813038026378589079039161252254250588922229852
89 21899845461875100719662611970983182598691759776175533661620711034071734642235380945387129739126248413330433904644012936
90 477930543897648696601577756913089245710657653055626878687470933330701381653111994539262257110807778548868972634203389927
91 10430101216373826296802797817948730629176627459757741833755543424350023022541885145397201734275560229286612564861842936033
92 227620964537265635156907253616258410204049789992990507457622008729287922654447171477291383812774882455696860022624867212179
93 4967478495370544426676204077632895344067917940693222490245304525649797869448779746259778663785719048798382287323898434961592
94 108407600557060858409878295365146863656482362582247251368079981070599067787031238958505582066639055111205989389610911957529547
95 2365829639623355178953510079960558459301632423198179951247333545446437355070607393666365851151890103695921219050617040886578354
96 51630603896396434480850910554929553903318423400935322910817487558891819194600506458336788971159412270864002763459113324174252581
97 1126758754755889579465584231694357774307016269123594142504650777595564933941528617839204104318010833775056903804336151374328297996
98 24589781943411547203430892737717022883040847144259617002511331798496140139120211724294606793127217617474534927230221046827007266465
99 536634282602513780895084106558049676858021780345553751552274856565376695038001627178823619871082492634462436566664278640720286656553
100 11711220291706305547643528201919079679925249127839798072733309757856957038560636814219694141204253515761980742896325713737735170526725
101 255579423766451431202833231930795083581511565339001235926522835401714390615627870077764896277159948083522763933659558578813405704465172
102 5577628993884651740350249295737707900612041314406993423381710372707119251930755198039408682388780611141515275398193391011542572406167767
103 121723199524273876912171381808965061970840385895569311240994399404180972667240976468976577551073207785475587720032544911689767488736570656
104 2656422167675751623963786264219779901856070558875331855738153020032575968700071201379308272987325627115844723062176812252537185620580867158
105 57972340198894670245054201880861746878461972634697882684574444409875770403644336743828644902851290647814883047992948564607460664801643824767
106 1265157424535769110914640822425034092576148989182226153803568919524963570152477150485261880248274592482987399477049697373905540624860039759788
107 27610120677662389772852184369305712046584785359107898103533238883272932646503177807592910656948160563862741019021979699495148845960668229300242
108 602548543802603780840419017335567531227836985614505094829507231141183708478187075777025295089686362637518908844281008245095499602065544196552842
109 13149697963195472551995196674565835253688450537705181835484590968328706383281501320552099668084102826638093442743168822306377532316676235432981429
110 286971993048105922962799782427861546957613552704699116176213095146960443916726638992501661187443670449543581784209315939093895122139610663431081741
111 6262723678102625603096747859963533050437236338584375887134103135914613227989719728976612948661396842676901507106349798375547353538261573894808596841
112 136674340417925152653626439064908630171428860649418217214439413142383504632737474226209823749803777699799110669180710203652688892617286901403298213868
113 2982707890176978489268399868336148398880822529510474349448439477666980304296680234022443328586764645896135362688547442991946581044069162431710180183264
114 65093025734896467439978522211334102608027204088046883764362291274460949533781867047151957396010318333124117235593146999784785128820781248049331481169159
115 1420555466821957558370597653908562617337024778044108717485463371252299841774175158382947768429399535841974570726319126471882953338652891568814321243036330
116 31001444648407377038503571841987568750428345982313541118028614589803900866016066597130122290153743131428235734262721165883026782969353720498234295261576488
117 676558988885101106447438940353659944553617562527449299747766420323190777160728622724946750472094055778542066487173021762439556630532668980227788416382678352
118 14764862432459102238262740745153217119548035996853850634505211240821367204891670724301579906250468464301706612064064024367724964711597821332103031575125362052
119 322220480742832749683386252834037750134035762347357778734963669771371126471307255140158924449216040592065301151792387552039033663587401765056866959360972050544
120 7031967868653546469379736454622574386700654819069607751326704629625519760575358638562140031087900275151182725279716634178482244335282977325460120788997247607355
121 153461915244429418321191605531839773307928845688565219096426975734360692378307894907715927439070921184312155994901396478980866617946727939086397321836307175015555
122 3349070967100110871739208195918034946651784252754226063285375959809823928685877870236684914759385324718503657434782648768995140906983430440395986415508480592720176
123 73088338072725939565374929558092376531622964624498423387935424959032485220755334428608480221891119905165876478524626003026737086683540943358711068821394336178861710
124 1595040897822037455556790745377398380687603252499800193558321462893004512102204721184317140546276092790725142879807835880976448316411192360285304747452572853288082830
125 34809321607414177499850177136171314659624054888508240731779487312860703080060247162007371628218168165328578199589856331011306468647553821426144455309972226918888574944
126 759660064154406764288069916865002443252228597398693178329778370205987012793343393662077922882888761108590792128320539170801607059781293781292131735358420047765042783397
127 16578415965112117619504726060158186383230479925597537982204112115337459259147471890187061741914342348838712642691488434890355328077478824523251188638175829474930211477818
128 361798505517357576572733811030263794996634855262984509979046791215627780503286801406127917936139381411735424074403024585351047310027319503604623944633301447082243860530375
129 7895697566646752548233181166281090425240277942411491891903316248471580926646122159428204333427856889769467087558532745306588603828497006502886873082355168254738375406792261
130 172311491377789949141302879796901289039812527461365719820323620355940556283066895834645928429799147231899744497753091906777367763198483107216043205545069000596793732006531306
131 3760434060476286190411753783454486646190619225878247062497297280321934398229177874942759081808679761254947538100790871980770196720152892997040274014186718893542907982353280951
132 82065706762334092052535165996995315453093415441519221037788320065919816191511820128065491569386835971534505586436072870419349375038771396238232111460944250360868270847182119937
133 1790958202720990902287801497694618339245648018810858071072539953017865814691406243573486989351371821399902040284768398787318095354266548408389274583034704486904737454277127192595
134 39084916348588260813950047990281697791514504980782349646440106194123022871981728037157346903614050734489215303856299673022188591054752088621202337963043558283551531619974352980349
135 852968362776542049645905826661148820556510138670853636003849180786675933670209427312052067475917449029524927873090512215426706211730201177902436685746002458793824482635449650750707
136 18614726494712679195855248513169705047684097635249246767805824375264176870282687898129661674946430932458192228323899251163905064288614321200627292444889665134812763979561594921833934
137 406237860153478245992408424296227185290626063583124410706342368548749020603402667977319971324829504109335309880424550402005913743429060254917940430194643757074518056796166331072777580
138 8865518334043306409454289507454064582835043504574829358758302687054670868452805579081485053283485791263773293620206847139726557869644987308853930520956110624228032262776937444779800030
139 193476342410733439310086251028144365696434272791205355688475770869183704928001665734948333330879001218539972360722325114804380161494878800299542466937806260081441179213289422718017457731
140 4222324478072927214093632920472483638148254028497488218177624944627373259297670697874850672274951823448530917792258689650209438061140391783558972972757938184206294075468102009494445722418
141 92145756819645027142395875299685242642273759107906275782917889459995285782184437186667079330525174398794215161260863131811477420534693622052868648871365250512388836655867841880791404933546
142 2010939837513479177739163983559896555874726686950804079809074388128397704535976954854957560817870823409512001231143596500244447706222804918128630853460471727855848013502367644264403314399072
143 43885678187154491937342655362982048334157587713769548766720610807461584034782800459116268468118607507855204936001838460977518371775658778548287691381565559572666487974881569034823284358496095
144 957737627958040817391536711817191184481724805397208509825202951258787848893864999691988908696575415856289507754357861447043299942916279300000155859788855464813028521896803838087566024867429607
145 20901155044134206033337335547740241851940684101638060272972559329691842027924604118884634351285807118765853076667587510956329156192517538436888885050589649578545613258578560007341731086102323878
146 456135657017410036942070176205549803321088073834951458904836392258048311767030294379563826328830683910417105603546999927019984912095761133529664291471667380764189346680537425522196135095160899235
147 9954461232566912368682820511264668470840473761445554576578891243060575101696266861166516003806039717455497279876308423052419580505837260791697823966231295514337584298127227365200383496966829948599
148 217240851282309203400335064268967822241264117928175928030201267856299372573518561928215598857949101247348501076327721072963252590171350143505609257757614692835235364888722321592626944119128483839004
149 4740948441434914812535105838210140270362427801485860542769323007698802016795863953745167475559121416236255618499808508475761701267271927619281002535168387140820579077688979123680876993170415447541389
150 103463929512664854938874056344726719315616133018879210655474843608055002580701185698604834501393785908528353937639117909173299027094410102036502689348663456007603230980812643948013088758555165321955562
151 2257941600175202014910874247306354031744264321940882075492089749726956784879197494129113102486508515878172468620561239844867922968877272117321285824084128243199433336260312723530904833608705680799777162
152 49276112881230525989064568855912130474625156147091906608506775182206580966051480480471217935931363806853161232470773528417593084727354594643721739333007141726191602293964444748625261582298586892547692495
153 1075375598950550801560690564010260759914812855364757970015255871678521080871568650700744620366428315520187071205801012436905445430713120523699889843119375585418837988499010063374798957106407012806574223825
154 23468423363782532461547039679843827207248728308655253229180953165557989417734158227454786142864021909756259908956299733334108654748009179509689776561843139149684387365438015992186026227059868724263452169359
155 512162351200103670673861426362734084370826854780028117122186993513805074109423032223564275329969696256414127820195755831878672774237278385302043451329059700250011603393041605039349563097594772784408405462388
156 11177157916437909837731291695305166759276254217970793615200427618392928352918348881303472899610475701087679222304634626178444844167844473057755512281337619945991754184744475834642925758044065654759667802571244
157 243924331408304715067405823591050292478566353009715834327180819127001668652716921145558711516981741805565902695178595983142397839188315535741462520724443479080025450558626731600229443968784686406859621003340260
158 5323274476196221959021277269195047633802819057924088373377318707895277251829233925723855147036053808918917776284881590594755724656628289108884687355972610642453328398371874350518298633104224765799913586738079752
159 116172302227154463359512140591578804911090878374718618893284901432741236752314379825948679716501376952144069298488342906610422153770867973829032409758103987622578097089179875653422414829573866094601054234688700964
160 2535282346440450541030284157024633769847116539460783203504216358900610283721071914219398715064860180912813404930466091958572467369353110957243882081267506939665288438165385629101278582397363608921775023166890020286
161 55328649367767947152949711834427910044013739036305241478905148213973289468040814628143811955562562775731820930263938279107098079263139148971516234976462691405891616499206921543821330068092556216072317045543791058778
162 1207462926233613571287758104340584674351544519057862765627488450521754548800591752711073592997054775066988509237877208443536285186542810742852622990087719305826808518049934123790158034388750857599492774784093348139095
163 26351026726453738716356932110216535177824084941167297190263061513997559729834754341719758628265393159533197227788111114600659373655997287937915538060257940893127788149493078127508798761115645315501984938802651117276092
164 575070749131998533685031903955302316908316993292558218665492328289506956361002866035794231525394071779215815654683388711828057504379662226050948137394076334777506325007251234462439105755566385959654073384758746162775037
165 12550037231575594983518322689086935612280098940054270631959805384469218591787809535080675865473279615180199856798410937935302827247902530873564464599905143224701218085251194504217839845173597759856442835676895260390674918
166 273885317157352345258938655922639013494866377786157260687773251874851452651770634190200423622649710959687538810713721332230164205016284873093031980634084414414201027517939663536465371701011876993312037710261739907600882942
167 5977127045141518800136564230000512114687590835721307193367947232147852548504107985025320257696347476338904181585339106058063209128048046239175141172919594822766109580609544269620111212486709008858452867991260626297193037096
168 130441631864613198768389810762610339337240871639670283840268004810573823458587160030761250654110519526557933075488142450034901778236289395539974895384230245865276483166152221138154436633264361190023640857817379676613124805817
169 2846688583829560119005615885607828271698090182755531346472910230811463418534045830935763568077029360338467388002010989458824824206481378434322245883489493249691000860111090742414528353432374807620520902428957236658675642355725
170 62124612958816700141447304501288462069528921707965975354515402388283478579403791830242941812173653860084606004947699892190571405195688029915644009814084006078244215743096370653514945662060064582395710816669030563264134710194301
171 1355774410030743952723791729990593537752703511477935528082653980494095899175219034348586347527775850890842277691925960046483184215061898765911076347938938334829614285473094420391570567339023124446944564323273118427747961038881918