1 1
2 1248
3 45361
4 2482216
5 576560236
6 82171346791
7 9605729633909
8 1316405563528439
9 185250991700719262
10 25126036917368611969
11 3413515333835032352093
12 466571635798167872341403
13 63685508377235134891771391
14 8687550287846803770490051486
15 1185473751753575097060808850040
16 161766104854992540486240374574386
17 22073056810223250202283270671400239
18 3011924305019695151528929436554191920
19 410986662183033690698460940242837591176
20 56080186465322501865237749871591036456029
21 7652284097689330256205446003209249595092164
22 1044174667462264324211909986130873032162789550
23 142480420237712643953874780944401732216880241197
24 19441829788301005349342883819551569054266145976830
25 2652889134972171561862296157252554191263784097138901
26 361993756987501039393845400926104458165899428420979967
27 49395007493164261496719054086215939853153247050187852566
28 6740079645016354425022411060402799955452485823049306234542
29 919701727825561827482429782390613322517767058668392636416055
30 125495737895146933343639730363307815446088378440137218800827745
31 17124225980799905674051834119234756508901241163043951659126097614
32 2336646011806998245458130299241274588251460443500776681461341234828
33 318841540107237105074786391377978011887483273015499293858077633694869
34 43506773033570178596839697731484962704631819357386909273024108246309598
35 5936614467326994678318546570678909348701883038474155285539610792402397708
36 810066775274426600072827935014121660491271843286541268226157629437401151240
37 110535758051081121765917391230715957174339345494717415578244292417373023861135
38 15082897090518600827298439056804881884080091587078047068158481620497751487995421
39 2058101275590278789186694327513138648139697158014821867638001187558448119160667412
40 280833372737773757520269289748849117998363329495344207589765943920901085043539702091
41 38320457879627372772331931789640332113629535507215372904449344206030940669454694963616
42 5228928021583206483498138986576919915628393492066752796371283813920054783806769540947380
43 713501084480375997896292685801013816286428451085518910376740723052871702101368943155841883
44 97359113656441846677274992657296414569277126417080392349337508923248437104690414878988791342
45 13284909046593923315535897245949410059618102561253727796081990248860983128923532942160175170427
46 1812761042577503074506875625734557944380336606955408907994261223999269158210949160258728492853956
47 247356047825498028300974486002369901487350025295759035160822340555781219598377124163432587292110919
48 33752388185071085477589063115707704792359584447592987824126488898198287629921193905154329011029342678
49 4605602807008838135010448250759578935633413254371363549490133728990869471218378534725823552525682092169
50 628446707226178358482161222846164914818304323173895952537487673031424962165046165495848986339943512288234
51 85753218497781769253837386164890219555602946065020726679197927469498511716953956314139884105387183127998884
52 11701253898179358181439096316550486530281660342979450280703498720589587219706188829442958934116707760417908876
53 1596667101109440014709335076366288074250660438250973401960452817981133640671444496231071692588900404853495672903
54 217869456893152706468819154458429306897063009948672698592673516337540994682482745158997577745351999369735035624381
55 29728864716968824134395622130667855395930510128847807338531728337826313808039394226143965246918818470070389857032224
56 4056582368006125295719623270441450625126675246786597061764340801160307494041131679580683866064635182340508227014198500
57 553531413496103191302990821861520617650749081856079586337509936271843495587704768606649833051215976075109593721788438830
58 75530828153156169695023628364316344195011389926090051412194611206969290832569185330779302609818738485343799827528923202667
59 10306381647736006299250930254178434253456356221144657896965416331602654644319192576661434679657185624673022974173152611435743
60 1406333086318092096431943555702404665527527996180477971135065388800528348202645103323301134904353348082337304798910575754870687
61 191897876216084609894614858708857619026446551921156663096450981405230550238174587705636737234843521000470537687211840105984715513
62 26184973712489686965619943559489986169835412490826628735287092041765024388825195654910069627996501195527525095861518846954288152972
63 3573009049624414149063367600586358946551805304653876860465958769007044622810493539771396576237697835021151820204028365285123753386725
64 487546552800572619463908164449377796113710865206902114463578117033161767226375292397964831389782045672971783285644361943557770023029895
65 66527019060505360935346940471524055468882556470309846642788092921157401182463747447546920665608208741272814311274496429144073706076383619
66 9077788038196227563679094412400079945905732641746607097140189506366011805835588506099602477891276839369748049550383803560186215163407137697
67 1238688232693414916113124494369136582599231280211094337484806830540304510722146395791337822799240411335268478305521408187377572305952217020114
68 169022291703344658435570846796708952425232050271846823067680002161898413453415902448201747801896830225654135945836717174643974136554793536093871
69 23063539588594339845461648950189284250307420175928455912542129660733401637776313481360568720253665319295582923892505033308926535601143539324455770
70 3147081092050608254363536750390555235486839089983567712325365808653754882015233396792343544524935117003603910852505815870644763836431457209932266131
71 429427554339506229590481227086644682954995647843776766757079387047858971796038371185384328171260435469379996351190678416675151356809395870540353274003
72 58596527713193132939308669460357984498710103498540799100463255595629786988613024005707015763842344664256434526852972340303285006630009810927557185826065
73 7995651479151329359791854033241051998031239087697348866429918833053867485811045449427469117446278007678112392024763681784820939595843427385742959897166160
74 1091027831699671956087513505560738680114343746004022209804472091169659047150535571162579257565281754294560241989453688272053356766743094804134146080462486208
75 148873638708128433967892090848554306800891715929595667107552753373563400503929235713098433501983708820459077215597041841981125539122297895267302919996736860554
76 20314202496256100525283726278554517239124655740053828418666715725190690774883616356273536265161649756832525645112136755665352875406385972991850773727075515335165
77 2771926760438388896851086845511769988754364610725756124680830819098480756455475867903188165186131795209765327694395559265873558815273229097461028290312929770788251
78 378236751683977837922853917711540079251947102414652760538491921925146871178095134851250450507303635300248716569743335525472984636992776890924654165041962536402313682
79 51611407042306285182479469430013011864394335672734019030720347929701037397748656733805492871504732390417777767200175408831511438842650759110004789745244467373612074714
80 7042513254006086307551141829031920472479965336532132598074268610918959272502942527099411651612619106944100589114866904937571288600096662844050292540561667889272930004079
81 960969595194262783287682444530078376866820454044639013400694871393924948530723267996026991411177053196380350989068147471748836125710833673907220953364993515973872008607352
82 131126847700644342028169665013366611215318807111055701171587181703623094458810878703930586089380043658291665679011143661361077308605023679673015125468632572987056845468722377
83 17892605836745655785159152076978153441744494536302934353516971646351802452374483295653374628095359604051762419682380672037863949599575475209714554025755702189098291451309350037
84 2441493479352295541706054034662400500432366372773415227786625268780109037400820003567563870127913707579320587665682457194354659411789690704240276044116114273664957569214616899206
85 333148254877331890779565085771349007830379525278823676720063667733104691829142616515849392327436131516650975149765103215435063717144071797374430798930223662363816730404890714685407
86 45458962174765121397409623120792276693065458715406904390328578470708793111494465591304428769072879887948051159282558623385679260454860649383303944509790205720752451306758259938381985
87 6202995848702962072744186779083216804973875174677000758902066545948116972370055514583254120944751784147733554554491091171471793404371651590271352267185653777936237102705072308496307785
88 846415220635753230672948948285614416951557796054399801146634913938666555686308420909733409124831280357307979028003499717030321659001635537212274354043203443829817880353519275000212790123
89 115495599738902452257517617690699698319107746284942467335296459486467571825919343579086711650218206832429964516702610039962532780825400195098750821526326430028636997971948054013276501272422
90 15759680631722922376191302534132494115118997893124363615040716396791780694336342508886735776735180219650739008198323811479343055791311311889362130644775382011859717241863440823455977850415569
91 2150450183170440077970534905780906915665924378272364575547191520560481220679972005795998220512990771448387961101041295982828236500213481013171457955464700718728059887803921084942532084324973607
92 293434625888875909274077970484683248802411828050984267833051898688435416918356968025034318544084639956084355193084178865605124993342721131714631151584188310682645047069389438454837754334775042611
93 40039932263671580636607309249291002673553436824624600331912075924612089834212615899256841540636066044953173443574501772007407970652448717122719260366523525536041264549163800358247953520745829046576
94 5463554857655213987102460090055774326584319200538854614100541707501180886806003864711068063884840077427077287432319713447722708145360095190493466284191855873266922777824534191309867742061656508260769
95 745516537991032592408458660945980394272428128729581129726025742226980656983518390526234400066884101323301971097804734745054505763050563236015703440149760453604582957998873526365210785182144095925840551
96 101727707124490088393614218973428033978742369749916778203789347831806466791933573360542824438811353537351457278200660700178057245670035890808075085229259145032220567827376925900805892791682807459633202424
97 13881015201477003598829867403823327473737111835733302718394296831502721047150548423296292679294970189031300833512025185362074967183862430412517521947694860380779286773042761689738990720383120705546246977460
98 1894101307010083493552648398030133398479129017632384639001904021853382712676436936083171963960755286856973331984136015699073103210918489951452697052649434222049133197983420602155664832335432881498225950106588
99 258455142447763286802183177866979514648227072643736896745020474924612572255668912581843506200595195842181552386145778202166198940972249610248459804309933501398556347154934219688450311718295102985923306686831861
100 35266889057343329576061705075267602588418331056062568315786625409332211556977359637841825070442468471066632870495541150844347613255267940035778521597723776630030679866993739138449501840996147560241955144144029075
101 4812260464248024591312377391200395509682719847045299414069098483737779707178748098678309461795926469201976283470419138635510005459048201295661745452706043075735190183820304816814042899174533962000265860078908496824
102 656645692170646603531249665763286627352388711399577977812264671290991869322185123145008064583048995150804618114339121025804595036614858263951370435547749689120735464196188602230436626342736783897091516949161495328669
103 89601044716860595029195623276001432084082133287391326524704192404418420720938274697505454426590798228231643592650686398601698075425175707725841450630396119087910069802071260524926687788981606705820612129709783760353554
104 12226299981979437675751049201991688481764403926602040651624920206879554930061015353576398036040540821526221276787407487939153994266709473279454508767577219081291800722646713251628457212861867044875547227364064397929473375
105 1668311030543393668333853715396229492013818860404956452755930244536342941841951846014402880127421532192253353271617812562678120186114774597187441103865316801721273718838208616793344078974959922628075126552341232377944209665
106 227645460910910039627668970188348277988360696778606671229627855219550062586523147224851609769846991162159149367025847835138349358817712397523739283640592560675510610022910255998432815617225266860828088851378229428900390531036
107 31062826370249034221710908674732244035727247072372436070228961930505861432006706746205422965881714665320733944391764757988100484252344294589590481350426210963591509047570558193568300909568753670025981429082651894528288533589914
108 4238604970409912716538787303812275174207691618135909530494138200739045725865945789033146973533273880030208593790792136189902207371273216002940476399982319092030952086556153027896234270684212313629806400776475941360458511754666447
109 578368879928796492560382577275261862433779435113099615677063600546312949199016182105583318482054175277269955224427643004683501660720041301686216709691725859078401040415689152701878641365699989129566914447158383187382616854865979417
110 78919966263744629296016358298842613204628560649564729939513697157602408848425704450842999491143065894140898125011996607822240915243460452458794289523406732196575472549868508183636686325430810250629673391092545622882134971367214219931
111 10768838523672590228136097725041987605421328385724689452071664801828126546567760298316029392578055200518628800913471633119438412630557544490775853785471696663330166842956306673732510129639948656103115464058575902102486194578070117833572
112 1469436552486336015879912262707220934061648432820264097791412428924565320009465572961048569776274353061498154872719459599427934233160817688394463495956637011845965138878123813269484294146107960885878428876906840908850997574404456352375105
113 200508511390190568223209315513618998105167323161346672121144601315143241391018869149242935546074169716963691729236525474309888827835084864614090071967527168719133085424837600262311167246551383178513540628788425873482093757324965865659001409
114 27359917698987569124440835011815988844998177891272368501364644765209914867647698309867430670502185261530792856448084164731777974427029478692909874437284623698848837076528952191445013381023924088582191052620520273322533980738036142152678863554
115 3733333270020950926818576032125885476339114486887293734566741571747232453560746592800332416376998148931592033669853874199315059032637560716571924430344382533130303992955417319171083677569318411308713281758233383308751004313295511186219554069951
116 509423217510668253157544478272823880232260591804202650714412990797132697805992478385376829269777005983253609712004681783828909145223712117686199145119392758059946397950157414189227324736940390616202721748349329087048606358032474239876128382991621
117 69512147930330707931431234536657988591404416841687388805230079139356869866484764381930664750267810962934414970327727289314877213311291614541259046302008349005322341986873848412656461921744424950229716448864537340369747658220018279225192225588464526
118 9485116782662129244504527373695757443021984977679713271496641534487884394091811622633950225765252611581042969182986821461970401572304165395843503172146640096803606427604397394012311905846694361578238556428032760474570353250937099520997763619594233409
119 1294269319240567981869916625839557227915181922009626176303175176653305236544576646176290017619544608229625571232038536067503834300187194520113813439038702373508709056612295510337066150395998709155131477638291004654759666069759847479223900594074626642388
120 176606478244888199119164261749139478714289245826293763938271993968579337415739984819668465745244973056338308146492238936360174461294957840842094857970435808405269942132077800299965969258560080988896402996608868059394790818044048143684383937330868940707297
121 24098421939232309058695994653447621439521505271189402930960706044733950169246812566419190933482921530351168731672651779190185613731576361755889928426148991184160344675322196348484189635827075914518446000142363039680937946386032335688149527477367943632971920
122 3288293531090115517453521683711507518689206795363604430310783456110356338954257033074079716994271498549572930438357097645906813803298431244207141837634843563662821658109795206688599359716956157352939662942440093827070630286755229872354849361679252600320968464
123 448696365839860493480498646695293959689343454651994769304609437417273569460748843273769833388197408592600830143949493990953269141056004212700711466581569306012708828829626125375979007146099116519861289504570743823262887107394057858999903161244366580128353820551
124 61225808102099304768649265580686660777895683946503713255181930722539742055552681754957280556194091453655378922148407675376546230092154205862027276375826666551394266917436468176324246272758154265900888053802352924989561531501861274832538568370216655453772535283647
125 8354423755446600094091010617395033401178440012541841658351347475801186841467184500814591296655063889107311358466040437420969647716493487981519826584761329906385410184086094539040665270717566273584852828477697009055521189923005309235503352582775683384664260834278755
126 1139983259497024108734881103605362981914237424530960292432266047524109968378850388977507713371711258378012441411386867737235742723981342360354341402877187788119008308626539892738159038879760236044757976059054285066231217337035064729832538879719108266521965345822147332
127 155553736556183233061195554573157169629787461954315087048228443283227048396093363903909716047577312315568507878198984911305493319927816337871708282792627051173686734679584436798712846054371779922561287480099953107397547933834290378875074704718800897531263404361548024954
128 21225719548957658486735669048279226258734109053810764632879106828445554118882424174041038855989352671036632786984765910039057539116468082340663615984379073079466221130697715854965258363248254952923097444278986827844858075818655366565180113294190479757464270415388724803201
129 2896305677673512447733127955386977599447516884703370507779168151769048096843793515846374688071422022951918785856419370242560679808992651812293568341561136171326284075023982379774386141063372928379921687015680876275582542242190504245315874169195330861220542365662814982981844
130 395208584527621655837078229080534177374427450662217074656724461122670439320738988778604779145899092873305337665553156690255837377874685340243581023758565057891222961702367237049775810411657484742122582368269628910587184290274572751858490793840735498048960726223045661475540728
131 53927258606828878344520106165029970989508476901647819149668697641341866603989911718200437168261013797664467403469842100097494306941808101352874787144958582168381611021527726305480483083575941904398609100278966003800031576320758933253780660100605576132124780281118535463976788937
132 7358517336671225327514814649233086939545548691412527753571162944148314731102168278307058087288873329587461380354529412919293638979241310343027225385145549321866410253817381404494513138390305575144141228536365930615268917400174881627776805981128247153852428206821687785007634705389
133 1004089189640991325880313123295796174501166572614828602366191139353446968331084151920716835298383157028601889625850996211103958053955580200949638982816079811710418953435780177499792463270239229247004727221031448509494960005147464370093543011280318725506827213698697497888760478063064
134 137010630623856104090009770782373323836973383600856726249161996427399538196643448643758734649228762463580435132346497102966914959315827173615052578930519383308783950940802352676099093263823700187103464382088989067807814111306263157229758860247922793562699230624647336241140085769695996
135 18695463607828075205680965811198583964669164780763352872863474468876567235585450436081464422800550665299408363214136802678370554009495912063495723071546384113805097031355833549216935112331418493696938010031962739361162336105348913472813173365592467226945480514096003894037141078174597358
136 2551045549678434528871775403959835247914975916058412935137800767189231400187057665059278695580442326212788231495125618175588651879806896479236055460957389142926827315686305252853789562953731673206990035389375692904268820878453895380467766409717603761032465812247831635007233300890096373033
137 348096925171153138063219588500001634671707202034875557704980095579227887023420816012717897867317746357745407904710799249031684708846224907330039095546885182445826642756716704502096323157376576216802907498600449950731503248312539001629878312254585171817818928062312646120796310352516342708572
138 47498747848263761651349371705661834627381858151404713752519169482408410813098685230207135744444636368954020550680665559398418508897322234269519951950422459410853505429765352437256312606971910897274367623694551095049402561799728687975036297364220542245917616313556198872957445797095062305191620
139 6481330009001491057638561168312739597467826171257577845619686098562677315697421139860569372617359816842139730571626156349710004575088209233033974902213183508490326852995671457109740426910923897832580114806815939802728137608238526053351358111699522037613398280635352454908859724423635694300102119
140 884394654355478721708439986609059835034084566225903269860659127317206056635409898146487576759708406241211844504452940449449763948014793514139805693042435035331947863037719015682972661491780367518031447395058462393234460827415502938908228545947658720548765750893354955751542077851994187508722912414
141 120677994110200343674683115392458139663656138576771598352120578441843064502753024132694356484744686590442257133546375705221543452576428753377325952278786448568502544068375010995748061327341846123842738394200452049912497633949120419790126263408388058831290481736310644605303588275758987652404524127178
142 16466832076314134323805087687919197059041852173129753662602439643852114609860918663926925806533411774392251020011801031463135362903688336983699028014837794955887536222879853118718943099628430878014271201960975165563888472579681463480415260567910304564604866949094712098076881290525644850961669798435805
143 2246942871638338531074578205002880754398194243467116889836506155883026086944747558108109840620502661570582847569358409015739196473738496719134192920987679452952653795654634238692949985227206062267310231279154792563038333022526950203692680242769584801250878201453054574316591472585940749718537877011036796
144 306601308922586299040400536177134261600454006512296845877091419055749464669700494362233382918857448251384598453164309240711977687635930584390959800713386272365730718711695119767762473475332481800382762543103076746394893713292176773488381780280974998974351990614704879661649526029052104122847057439769437865
145 41836561053508559800134240067680514379184166312289451422571460262072318743623535492900290253435643807194890797944819661554022422134022886597074314379916926637684242701553486248763892566042615991321265621482257368045061714771646923633438183630495261024619197218195959401149170973884080474744535035843714462433
146 5708709616846031124439205002052845185946323070281586056714113945232578608193849802008455913634022100055232234368449330413400932966937314604993272926620762888854705119786704506227712641258585616993222122978829565970551002039239897431080412951435327138586384144727494116130875320358109340607132989105993163940174
147 778968554508791341774022562232895832995666578942290990335637916612507949069328052094725885166530220009293404822391547732964494606989702629787563150443690379412382264310841850102793486898900081923815010415643732669935704221217846354247805007789807313512437119861997695558296999302293707693309429977204631815043716
148 106292323421550824583777294641741353870496643735546761197187089085561112560288976443053951132738072256682046809690294688870664225156889026707034667213537816521509575084936822712073595505669930877825734120638089128827518918120057642582007333652257007806344601551401610565549598653900501203054710672604567980484547119
149 14503869190812186400976658731793650906146002435501693395661618697390792545026311444905748883676756859521887418820718025031434532037602400384975371103039370365891285835042064480002668216337566550433090004988489544654333226255832388443225606622780156354020302441228372640501677506656428932502655037248773065862524985239
150 1979091384331710783518226009724197429436841184415020958397815967216462824704839017238098226914393105124268759383751093807138215416321952296055081792040515513079483116352825711821596316694783491160457275743967447188692187971797272618469817232959184341434668621787392889249326198868634498471519666253230877835080298172093
151 270052263710237901508075789792706336933960757198808024026896575649365995103331207560739130802076593133563496813327231004724407061464482175168278992664295235409484551782998854670792192538816825366613608325958874368749092591698068556903332029077939439353168944173805899651744669848894842133507083729958643250871218096999016
152 36849346984373789222342563601593564021957618053450496892612797604662510632292546475975692518227807741325621015234871379769226968753905570964520811368593968660201668309614339333173350143116350933856224292026041637986279572363505552127896653764741148791121210240380761423236175323321538087096789351492245623338088973256100938
153 5028191041685756286121193660694433714274444586077536363975025857209854076955690573773582945058491297047206922690067627839429002797120775402934052793151767803459889086360825892499020334867494366113223459363378883521328842896574646033883825387487169163713263350120162630308260655643522921621547510872226998577507888934219573674
154 686109991648161099190963886986764408074759780300678295834615598752473397418267728388568284409565600054051012120268348970167322989060229206014996255228606262698657733038328552914309930798023835189749240218436495542366165904215782626488498599679458393232475168930534234837166752484774502397706911978852446793336429179580250059639
155 93621526456881920012348446875318112151589361243500753917426687690056933680367860336757762359999774527330388779683979218347573075300443919097503119243279986780768175811094636645233886475566127556994661568540059670313386304463625820549456962430251464193808967906498668443291870289915034330788834989965075346445253111735306919519943
156 12774905369125348605163013154122037000728054433137110656428154497144220053662195464307361483664726406559960936486738465430095061475774870425723030924709829414911369667702396573700482844214360411208951431374279098626010393355725064901894753465009724305013531099742297013266084399350293599132951184384779847892175499422419185612741857
157 1743169689347778252649514320991817375811293272633887519269934046830944237886793526842355628921195706081577124351139138666404409488140202915519147129522012264793525380015817274086456031751011114802350627094799145079498761801805907873238288116596725505704870171920480191957488342625299340346524503195132879369369780390662224827305061920
158 237860123269850446394269975583443437408678558550856392916493437734829494571015580197127372280224433504937882787561283869697400919328177559254361204920017423328200819929012356311231863290922520612500615297794282213992217408767567781521540150645969029600669601167880468880769901041681446679731221078547242534524732122044084516718693719262
159 32456644116567549401086555640813184101712920101993031279681907781700320458475587888613328913582215421556307542580129667630577946536040568298703177214923254188983653437926385987970219468358631595832028320391803715589644020818155532305692878728141748846310131726963897663192259508485709778500707714756956795783975778148173204156463083916202
160 4428795095319136725807251771770372379406976599705094551593585647751682565335972334593036777706806042242950656307115796018839233471131546744273679249436039796198821549988418360081984612261906748764776064497090255171667271251828943946530520021734788976263443764745723109556704655778466186827265431286268936001723890904009879081570000579676534
161 604320826450160514609777300040860601593647765081010016632538917374172248787326217920891785816508982472758784156409790080012256832943776089134163918306352759145868275216097881694937978522896094379150636860459505154105893396420386949698731590591880921600360792168964049700735571545521415606121496200635891559361394397190950666750414478209326205
162 82461178135650151104892319039560037289712328272894752283348096625358406319877113132154931599171234622998428147426255373613424061316955833519571136260501735976776881563569779391484473870754237027458136539569432871384434877052809988539721939821035180709576325093576650529711357645390967359115937933259037530721576862834017596467173541339576698331
163 11252046267315301148115865395261127963956650736690252934993524673427434764532228165408207490219586306316080385428379632491619362526252096704345451928926154180645248190068710495821890826154690846345228368499041537110830918250581356250029969629577033613657775877104372985920321934043281142107161082616325198398200512679053890192764653816727212252233