1 38
2 684
3 11573
4 203213
5 3577618
6 63110993
7 1115948342
8 19752407566
9 349830659344
10 6197897583100
11 109829351050815
12 1946455635054116
13 34498648643186681
14 611474938386688769
15 10838439730681967704
16 192115264911598022790
17 3405345954562858166812
18 60361940553983088614345
19 1069957980240301024156506
20 18965801864741303604026941
21 336183410650412526517383232
22 5959114128600291548303527923
23 105630015361200935154956489086
24 1872376208073520775938064698092
25 33189366647032985963384088705867
26 588308149189342108080668625415570
27 10428234609504383847057868797173228
28 184848844468219528910529147772835220
29 3276594499495915519699430147433997518
30 58080274774416328092238224158950718586
31 1029519627710369133149901443386462269866
32 18249064315907030030295939822385745092245
33 323479359295107735303312259284529434792169
34 5733932123745518580326279873592040499620767
35 101638564244970142167165988379872484383242578
36 1801625398914334115081400523108048392443637665
37 31935261026724048905097192125371194705444208070
38 566078219008385009281092083410025084493373941342
39 10034192293699940362023913730047376632852102159938
40 177864138941811403139343614575639405531735413307686
41 3152785096954800572042035927902741887440275095141961
42 55885654787460353450386377386732189160807647803011503
43 990618235957310052787501460430040055022541312784175384
44 17559505979799941489026349042786274844471352434463306683
45 311256384210804539083963237713409649272359105070445626806
46 5517270065795392079767483523253169391087616965460111091457
47 97798054989950926636478269030744805788791989702173198512922
48 1733549281760174983413743319335986869918223504244289153508181
49 30728557051606530099255911018796238979195800029674349362577617
50 544688419538777951520737306359915874730606253341689643525740829
51 9655040875545234769215012896860752020146999234744331292702951735
52 171143374752504961053002571384149888903376718829495375803972205937
53 3033654139763251792569923672651684782509770249054669238978025205465
54 53773962638123930682400424970690999366407349640978418785043337700353
55 953186792094958863484520376695054578259758066292970073696211208593401
56 16896003494080798970651646360609408024148776382759793154348602500889831
57 299495268335146343551766581086174315556407275639896440893980079549226126
58 5308794815683269462025397467817853394463339794141763284900406814951137113
59 94102663296461940937919005724945779018244365177838017136230100759843427932
60 1668045488088355527172790971148308545387670642642436252447229013377709384847
61 29567449558428600417508601297246751740165944653275862652930497071597330322384
62 524106854179454820350828670504016041826289023923023588643824002961645887731309
63 9290216055161278396383524026003205935498520053052295655427022660802626177065852
64 164676561016743435126923973094478435729780818031369768024873399555995887208922040
65 2919024658553052302855571802401064294511313241484406182239606771661338441693907825
66 51742062772214595374690814371953888549499874065187716204227026531728195218202955929
67 917169730676716033838914566151788763910966657551268051619240197578076474448468326600
68 16257572075795229478120610022230749081954505136227995040229489563397046816649993792405
69 288178557315298414635546696415010256815969714761331860255101333561812881285166138733382
70 5108196999475061378248205841162099304212384524191110472529444696241869429235857810409967
71 90546905462146252039949934386004566383092626385174242765164633331590656668240232311262934
72 1605016817012614469693149681324781954116933907812130991098858930390445754376363418537665585
73 28450215606432311179915246318356934771278996199067916999158610074776759794447766214563009872
74 504302982668450837194869659143331610396779823186725679491966721237144542337964750272443633880
75 8939176484511290009135004181813343844243823945316727876603573288736513352337967370445650788092
76 158454101933747535440492274694272664574595936969456303880872647634998717025675688475742520269172
77 2808726560341884469393656790625420035005394029264885152383673859330174675012448842374614268898244
78 49786940158030500674516119710036184229100624043015690912619229784287526461360877123500642238630148
79 882513607874165023711349351903759807299289555739330854176449468343498385465491710133322140033570851
80 15643264390439794101194559107359423128994584363938827305564834067216273272223960038926324160445952524
81 277289458888541484592614209949592952317027379319691933976939849504662728411750981632529005142792374257
82 4915178960836988796149093585237019886684238532989863429941093351955169575586314471509086385105567778313
83 87125505289277730953621988924821244159766040167638814990143980362296835783491615425954020869055093422447
84 1544369743684641281207582853099190938596695983401344121804919900995732506688233140970463769750936048298501
85 27375197392422914764644108281868771468248839382863534288388458409913170122533116545559371876891113073431001
86 485247419109724126002790960382399483126268896994428361877284988463216713041052329989564962728522790176773216
87 8601401274930050714711635926221598444866772893207687119465537869371455156140800527413485100070301397625761886
88 152466764332525011165814420048620000786774947965968510532296189283595764431030531242357817247937605906581290682
89 2702596179739186227521426179090576822867752813367066416049235861839487777997646142004380324818397068071463367873
90 47905693694732069337745518519914028724182526531641640427782375592605110319123555405663078383011056061653369950652
91 849166999338749303314113945229763898604980182149643471279669922845511226431353920364283999699285780155833088021022
92 15052168900025118346512052450534307756488651555596404497232132591153521442874031495546844304888308153351652525212218
93 266811815309960090236904169417354830056354355596975263268581250282925590396654025676760285272955315276389853812780485
94 4729454290728657551254879735094973474434076573507675375060107590556836414286948523891150953033575444032231903653301012
95 83833385946970546978935305243497950338677743872104293834718485223471772782057292195091041389327759761930180961024204945
96 1486014277188610542528178988975394671592039009034139315409073734164952176561539104528908913388012908280812073644987092088
97 26340799754947591525852664392009263973033090981471541059594190656262642497218717459358916011630382991085958254442490077706
98 466911887981936658926148034570594593765158429206797449764299355629429144453123427888147005190747462381847255043625660835276
99 8276389220031497846297700931543069119711740986840328030933297925267279612629403030140746759626747731360614025404928887286096
100 146705663926260064974123680781141079302396282618002720792453159199090815197971535231337190228739451265173546310511276774735361
101 2600476035606606518245798096977726049770401713977587897341675901514075311849017597984175112373767840071033992884930244247031860
102 46095531902322013822004935663271955831965494791224336049698075225069849807360062599183813829105969611440092274417157124648135343
103 817080423839529912600112866944515849367253401298292900801002191216528062920416194175035980993839794533365008826663354778238465374
104 14483408509885427033591084154523710739716493279400929212707886098877610755216415821793522796863433749189857455130160685637060361125
105 256730079370276412620718813282498117762455586768059323393157619496657206238397872412058938651124685081959646989602576915027019126557
106 4550747402345404058086359835110763155627665150430097472662296828929567769781128728131515527980367809385551253598907680078689961428976
107 80665662437181156069988673354150299796501302218297232259788754855847427552392340270842100351726584785696271627243809361221716173031784
108 1429863827000296809572837441957195452457215935349668881914198834300783493556671176354339119307123012887238745232588556333240694424746579
109 25345487807232835488532435000365950142668847493998194503031807970474233309994342147552618074697753566227614792784443611710826641565645390
110 449269182180979098176929782024928800009969235067341183196200720877315039004762521809061273068279598822792812994722035590155926563510389103
111 7963658051985330432263794737109651314497372747551182257370684908177220814283049124704753578639059583643877566512248431190890112985965676639
112 141162252129288874246828597025761221384052612068494489980962851692582468765731119171353225287839364169789038101298391347541018510851712858955
113 2502214597379052271454390190209240075904296436245426864965440814915445340087715142503029975622550179240187263919502526802069399914269204135329
114 44353768779506038401509599752576268391388121924794844233355866018526295493683028141526593749164228647737340396618466108136653259072161043775405
115 786206269840520516687812554609588798184765494343660933232409502510668210941650236073739573603162623981657551572101404138222951105105960012386467
116 13936139267203648849022163832841642101170511953502398249628312804684750094712114368893122261678294421353316040285578006012445029065259845189723499
117 247029291326170113697756664715428087245265894286617074900799280547657113905890855725096069603076721656712434617515868440373211833436538228263430437
118 4378793122189748908688145929861751069162361930447475248681969232665910798597700734104379812441546206320592767767514233743997123945366349697305424052
119 77617634346121718403636190170135407609220163654727209953303711681537793677652685725216567136954414440329865436782910505511047585882296752064700924523
120 1375835074500053221031797596392414015273977254142496546951004465056559231743490582194983595629267001905671529030670010927285791118887751338970106194721
121 24387784659648670333329934926845389776669086394407391291644744487853394460448191661785053058619870877536350474960032094202061947966752765199881044407226
122 432293122648816439955688021107355062040265739484313362659340038216303438362698467722626164700813147112359812841519351050763124639802637588427449939524623
123 7662743725905803634675164622333559265312124926728715583308111787087790495912190921836741232398846805122106045184651773304403146670213958820222948130343416
124 135828303372314865610914336320971458285337451546818049331666091503146458270515539254987771628156211058775971617459653570620941913478527720946794124327493610
125 2407666060216665959998182572296264745298664115780460116172093915685913763361742981819452080469915822396369525590152896001212128332092894617439809288792920656
126 42677819818080591100378659784521662463467477300395521847302483150186766604921015167788108217231948677837353445244374513884330329787964101776134130150121537233
127 756498724852500905207854280830995970185611469176978514149873168873105516945710902877257776386886800503966066476308113289832979621783256561500240999544937745761
128 13409549108715419817410649943276665126044277338121090925151382311735758948268201116306552114487802974287218169918590010434975204456155264639227898969170639239137
129 237695056702323345903168939246518335066649580891105107331303974404036396292994663631598870669184955749862471293857820515834140626139102086787999984884670405443124
130 4213336296594768865540949537497696492432559096790106651547398870548238956679875826338062384221655446451101921102123577214633837887096207196602816416294021146354195
131 74684778869570002038527497483586093670007216486531980857419258019867990107386575975429518352945249330556571079527885359349139483180865409448699684345330004742810774
132 1323847849340812834102021679418478742579117683927263508405900377988706496921334849618047197616721067181104737339491944346034870100603054569704044670460838101818990110
133 23466269228231912199846197639702666544354132764899675958135957255488579347546395790803140399523501679003203829750962523590493467639624508103701978315530066611255871335
134 415958519527798048575143343254579886932845637544960935836209354790356119557687494132085353865704843151928039439821547742360386229027942403840790990185675294333932170188
135 7373199731280591593398276992334610556982897133570327570217076805630066500203104831545001579249330397105973565190285304699292689103734566015919862083638917909365611987916
136 130695902896930800874503319883515924014785922998909503984105845293531257382785020266222504343709635736362495503164523486255711838112718353606838817930721765614178202807298
137 2316690128652900469437627022329771378627960505898566187405167576637498829497685272823947476736836802103452298211204610391813612180876060280399584523321477430304448824903196
138 41065198167920761951880909074837093995230993873171238150373098247263838790754302340689629173132137747791879232002582402069492969122564526708718670007943988264282962369382570
139 727913707454339142684028725229224378467991200652764944598197284920312593747645432291204163977716105472033592598939760646875497606817418139469466722252643992347418609603744850
140 12902856655732274988486091392483974150373025052877923479716957243892261828579615525833571239127858696547861336127953706218612581193280845099537588585260096402161563007457962135
141 228713524932236453413202882259651586244196249261136368732716273440320122841341019990561381983216590287357416589214587895332842708340621881620140838695985216768815938894078230605
142 4054131413115354551537918798090675686523659164207605438655199127366079701662488462104804135259706153921002861650411574546210276983097231028095858359400612797638155467745192526826
143 71862744101724530715227290650081743384457721289934520129301583259608215596592947857702883675527545463903785953299426490533725938850039302317991162197632389033786380252508997168912
144 1273825010487641614132927200395983356368140548875011642769388526390012071513543052000256483970761304372523366899785577063800276982925214284387327202168014733130454819181976150162939
145 22579574126016447222188831482014463360318937946491627172417840366555160848214700376736944897971010915658186004244649809780663192694998654128128882886215990091728911281572007349865761
146 400241134782788707699565214983867144560598985952233224912876866830247313735855949673919506368386252877481938842378062317340947250728270215309387540989473308779493194962729337327459702
147 7094596429417959798817175402933873125071307514834154301308577485314143833822038696497720798039851705373713883966032065808540731666141881191786435431061959031340416221413290868905051498
148 125757435011336351543883124321277193344236465796651306319181034160235131189301150251413267337982408868836408621871772056434443282485283005614322671104046082921885131647571701872947675244
149 2229151808417655400308801722426378253992356246364931530954106838543629064082508959820349311066928170993287243168000913306518198868127577525840780932632489922740806682089501293317246456921
150 39513510946877728499998542416821104311128816179290341939604620813258128187474730230874193531259739048131645149822481442348647781053070658094864492079233221716165588721838448893896134752943
151 700408801882952139332789203876409353581960591505148813285111065674083012001132110253209412734619831280488685287921404648702442284012543579734684694757052188183152009039962379869034646616815
152 12415310054696024652499047751181466947598771357403746411442813290021609380335542169435452382666693726312447664468315669429080045995976735924288244587683080099598502715745557390618653387972018
153 220071368806120585505366308173145051224573338751501600673621336392280304865766183467642294317485810320519220578855305525613212926640030190544637028192056456634420937942255294818125487935444155
154 3900942236225556347728447703586490595886586970870994280435963343098741836419373985271603120614303854078547410926566518693741439518242603714465226527313454164861531739234542474648858015957460307
155 69147342577646665867600772247379360343083380334949360616675828131683031456215674746258470588851420254367411015230925453257859026877511185398962546879226335272899763252891341338366850844265108993
156 1225692331752324047410038639393043034066780104888812315688618654824191399153244555457085865930613997495181123310356965806882351080600280136927021304470394324882880851996375808212533855011964456067
157 21726383634041582172112897494528487569065055830205577882533674098592823873182595959397809391443659977603397221324086132707272383683975767045580598882939553315951593110777200980725796671288701312415
158 385117646235657682399486241649481108247208623936400599681661521670004560056356456722774484661999043542195561252119578511690518609769701260968879386660111298890410354558747483414536974484625053566003
159 6826520415929120582317648859831374352394692175493724470586299314069003281802968900195473062365927824748286066819385280028306401810462254352199863834701436794212300230197663331508190066268225094410390
160 121005571789824455010365371888847575570998245495280688157607875617514601181739774222391353637224123048206401002041162376002756164118645735312754881684571998071897826318601455766122647042395850154193417
161 2144921206126572393814048315086667541491163999807631121087862966018173739315898360904409605693173258992422519213821290799605042075947777379546799916371365876007148751534432336688861648052392713398845802
162 38020455690110204632651616079872581852887272496217766470731542895535304173582354613518399317883484210674986850426511041125429162866741321227245433128570944397507572857052582401734913146985230373191564438
163 673943195094846217538536596319378223973180584678087806182249947405985979746717111147200852900205629297782422854732856157923089734154073839788729846025040069961150747702989509004894520447063612940775464188
164 11946185861543876349781572305812406859092990041252762843038157544611099730215018500409363923397898552365954074552973034858240478534730700787989123451539725875206094622124162344021583560881989463930960893675
165 211755764695371060045713925924089659310416872213188916061988534052995933563275753689048414364918109303563413301229367676904454267480535297671680135120152650977159407874171305657653009071116592392179207771808
166 3753541456781449469883889469158019862373795910882554670945544924373865881559098970556169639138309038105906863271766103668443028476673276295522897539325548158249849984942880651641068803359539936426810372262599
167 66534545059707601492912727171657765771960935138743747720240785638156272411513807445189896914482313411689085046096257987506063073558016596901535388907684085073424963770016131492993566211552552225273852944876470
168 1179378391653132332251422800438071012737616970802019332861616151271839348257195996944467619320996321122439049861336261093941643222941121185106485432766271535182935554390694798096419076789491807961893667408738603
169 20905431749027757111134792722849996078275648444799952380222244061637963761784988829323331588087671807316709616473109906175591541582998149411456459533823595889244505061667393700040001489103939870783586356615019184
170 370565612958758513273306525348771150462217672523580175546494210872178544615840257314027498699876880516445615835223492729289910168846863049375574249681357523561446616250685076423479326565959534545288613694007351993
171 6568573907299793731992240347671974052367844791200455561326196714073723497317150384982932971063764369323754365747979743757233409196129395063255169875802285267748366764971367653957366001902413372820432950156607711093
172 116433262199268230691225470640159115152611640780200304011355046193467092630950749427719193173612373567960624239432437571011123885079550932837684267633039974360815548295653795046790408333529714293981876744445977181204
173 2063873336539259247537494268503662721673700846497757304226653727558547319572376051055041824370937333106327947053926749717970896037784310426743575160631832247614483872393977108920683173875232194283526254213428669909692
174 36583816933581247499296960949052690989644653182183703102511123189053721901568779698747338010542221734804462944094839610910125405937935671858478363159323250300591835264687949457410376075730694728139369591792995339844812
175 648477616205846694141967001282209113714373784002365523256335185577720693152858598604358545924607502227789545822664977961310822033598821869430461503086592853856421726986102226654142621663759119531002029956360939622346973
176 11494787968228872348381617348970582303540169903297943007333969728236338512493783451094594555080606025501622686957227803349287759615825877912388440208344837236461644915287902915367269401678613037876698814313074688233735972
177 203754373524277641450436961056865959447707822801247988319205610344426759636302160727939872737617111534539746250052585754443433876266737080082598374384400640105312411128536032115636466940259110647262359127527516336201484330
178 3611710354729375106261300300759320531452740468840256176861413487693162666095671096220430240330555288014548659208291050551856486953412063336660696421563115853741937607572374245427397445827728755324412714510691941790428240536
179 64020474558820316247953833835510148143146282073331975837340782460430157152008830656335070931514662428592426024524576798615612591443721104431907801658217245420482390224474648846614087312317628266242873215155177236959585028453
180 1134814467436348009969658424144129606406245779969474856885356023009749938865485055697348216908711476960127365105914875738665422236406995148519450241874109540850555299033870861082355155118390230245961361198951234415928022805332
181 20115500304822671511055037947184109310052333925678051630958890551081953654434325803298171407918576467934904168349458898267560933702994140817747118485390562111029938227006392305971704175514424570156308614434266034780136233695451
182 356563441976048796832914922075044669319685848717825262802261569037853051703153121416863417456756060660489966277646222657503266536306577208604685855475083915852188958248048657905205095794322661888299492451903454466169172937413039
183 6320374150640738911299937828910388303294385914798497336284807006765579686820542044815620405986364137887296117526043658048195458480533083317297654337497946464632953369210974293601529233226466776063987651767221214668479149299190681
184 112033721636473837473918390233450582267956834051284348562076376765646277612008505008867103903844559234232834115686652626444067888271701933663829126484508355441929960322575100388237354752095361287809848126630907543480183223581422074
185 1985887937100443712342909871398405481455330424131318492281009027932500622762550562443559169585904493831471902114980984887065458958266042228031728522530732590951878549548272362751385939393271577416452679227469629950885659998143790333
186 35201462926650857992722678482621038521689200299405365686309265475081054653547248595765452446520436506817348440372155942315275538999901019682626971874541831384247704406645135912953134591718290353756347087563766003332594316669388600377
187 623974278219154364885716283761951737366728206854814558935167933774797539832936155472133206709305459380884372614754446279455023928777139451603458281555541759835183289605516785761369609864891133612126854850389866717685875214631303885586
188 11060446569802764258991783109538221493328607584662019078724119532614593212141807259941863443026170764874546098427814110354031741075617118524675860234927872030644157871794009021544963549024516503882012211193944820385739131427481738732027
189 196055322460736681958964286207036693925570512616675220754350200411424028556741439042798656847929394535245522278775243057013094589776498550288529800892122975001239127617823435023901336510185537477225137030681599423577980229333218185097359
190 3475238474559068596932870599008479032293905730122168016789890551532145919505042170008252488089584600597076625289071290645627829739535296108565774512577173529667072346935160376987329388108715011910286534296830019314750307388805181624891554
191 61601400581584911852893915081268035961943443936490455723228091573803153403824611227381890693744237225544084737690066244961086250543398626916185773607164655380306186999131164553522666815095539230463470518258654130459929990515970068965907031
192 1091934433102280296869649250222172954954417709533018187425730136167121595668372410747085758020864835902056819142930481449424260127198794339608726570470367959420804725587112074295523797508246514387114233779478248089027525339584695145199654838
193 19355417164830339233612918212967373405852583090536274464089472394936909240735002205423649106271080274230417721002466560084291530440936530927605548299259451026013063597652196529280495353003981662243083382363107525376047407390759958264566618929
194 343090356222439542684128177639884589403268721757203346693641613084300472724521793489301295842512689955904271003370413177655742696653266714000640304491724986501522078111289245850143983440288437068306265919008705609386413451600792045146001503345
195 6081552855741420582487220674843526645338421771018360471224664863110950720236163321565913054419648268963792584986421016337833456644295126971027119658336211698228013491334097225862378282627114686099127974225853336749126817368528638844475547513444
196 107800421860874315587065255885869503779605388239783370688387511706813135858391454930581636679407158370915615565542729194494413495492554992707323505395986664076784571790184711763173552484364801897162736789042580442477653750662791936508703396990595
197 1910849289488864607523246619100348375809847405362200695514336416909629284228357826352046730462367991312896510054526476709504791850921553808031454090575999230359683609472631621028545090019530543383471906480606521429889209515584990829174822821915539
198 33871342468886368548852500674578363328931993788893066499712542948967231510267407605353570303897524312821063149952478878840180591396679757090064514092833344401021966595517539328555615448269057258758755164721646158381401928345440974494157171000503788
199 600396821955262302030516778587940075800381061961073780487431387037800385527837947105018127313631591947775008199441403952319854694368047065254180941595284865843963751010196511007569167742228366166493720441824480453210447090807505660910341404553433820
200 10642517170528634865576743276015921634057415546563237040678802536465834748766023124348098513024141451647727956771344857166683798303086108984723755319580422363549144390394008198939980526241822540863977766522148192110469372120449775504278872339432204893
201 188647187298796963078475170889484248647696955556780618681857968963721846944244353160533039156742382827223930657819865187353120430536725075920804826027526646919877763349776083256466806975549845912040936436373069439465492330500744607411752029731835652060
202 3343923313020097084419052956942953432414906536152416200030269161385528240675694817339930943764745843908049167088354917639829624776736373521130722320539812240884242028901229405010457316936255853617913219750760212524056425562681433735093288694819728867649
203 59273733594810987554098500115469069432356512765771889273516293779081310382804470721527339262415004961659383553926993719963483330300973697375390781387123178537931551988990187746380871434620876881541022689884583227745813351657011392420243136572581404703216
204 1050674661284467434774342926040442298547918018627060154432394773049429704609651872881962779450585141751715318205645581940214985317834456208725525631588648703085455096147714531114844763399554270016770978250363435556020976039772549625742828985822421167548794
205 18624054482740915493454872956570327511851463565035068822596078019003891806515186748761316496722063483053522204195138282542831022463594218392932484026482037597400367803430742959973322465418415493843131228765993267374882330741239803659143968683694659004376665
206 330126363713830716929050165487053316471679334550064876248007162403467329672790165391283480156502511900303745034560864488960753951790888869405088651657274909654920576412912403170274750200278542848033014940776576661377955719833347501892223799602061344482724417
207 5851755648584060550030021836447821746677027783459659114268740538605156930502921161293577401314648921268576395845667178268668819133373803946450654097291033656734788890346984336299430306779841015954501860592933783109513750575745499355285722474722499916492868637
208 103727081307626081151188936114528878261415003252027348360069642028144974999130956854757658039832726404117098571774255227567863328977328839317957480661610572712001298751178272120282632130075947509293926915747395595681835163122590671607260486840496395621817401466
209 1838646047909106294102282950737351627211498306953135148356428131364554903769934636007780728048061720501766570017055622048429711410894946620336079922579168765407423459007504314415388109679986603823137047106607197675327068554514538505057740764237261255951128815645
210 32591481866396932082420336299246596644722112657656812648050552730471254496650572240159724132529890892496456460217880789003324635833404232222175741920023674577399957803304691617965372516140162856344052384140865179739425964500918403550948828722690730311049938280190