1 12
2 524
3 6959
4 121477
5 2323514
6 40828110
7 732185986
8 13222385649
9 237236541596
10 4262662089408
11 76635595626539
12 1377097404690750
13 24748145014145535
14 444776035386211760
15 7993255300418468863
16 143651122630457636710
17 2581642304914717064795
18 46396141692752465167682
19 833811480043300178564568
20 14984905676009857838013605
21 269302299851429386589467120
22 4839785621452234545110812968
23 86978557119694897033906191695
24 1563141400426246556841070935119
25 28092108259637155293622716488155
26 504859347918533875963939742768435
27 9073116140256921169075706149343065
28 163058160347154952193032664231641214
29 2930411475974988032172358905117465219
30 52664100952947201401427975630125294703
31 946456684306513676285717962797597137675
32 17009314486937104338607736033894134120999
33 305684120690099331235321369994865210410477
34 5493624197135394916340676017098423324850346
35 98729063031637973242783910458165727699099633
36 1774316468931886319007712815602281194662490184
37 31887256247070275760472768656035731639096473780
38 573064122872345111711578455166702435909560166840
39 10298863169000633994807060172043517204492948816201
40 185086761394457610350206719343664849917024326980753
41 3326300066458044114681166431194922897634015480373022
42 59778841278326426240889788065262419179072499232058179
43 1074319752632701175504669632062796470209504068081650199
44 19307214830797417807972960563748992440334480338584801464
45 346981002265914212367551708091130252431651234995004825933
46 6235794079496748929740307725616759252273845855492393694687
47 112067022540002042733444417558126961446607954495163628022432
48 2014020569132533591542769399576774414706813555141947689458638
49 36195115752638613642898842376497134889725399632933554188178469
50 650483130324324435257374437417213123138595966681633375506589208
51 11690204438859574976068584675171421034625998828876452467959225947
52 210091351261014795851434277526485291572885973315296574339889594532
53 3775671854630540056415363018793116658438628460646796173528817628390
54 67854758743200837439183233780444719597864483528282439627347608169645
55 1219456685159555766022148835479874596748946085838533014395607279868150
56 21915553669687747995665250699827551722794689287226794097699750314131557
57 393856951619500917459140272438587687437181280668587707241950350957878553
58 7078228580351265997895025107837386915976560627633061142116754063133214958
59 127206894862944060054030927375637944366799174553218215661026967026745178787
60 2286107875294000738670664150399411748970753152264646909717467537231839931380
61 41084952377087635058027103345057193929379639661350397303570319005673303583217
62 738361181495199644389076588939422036394444065551086155605420956530005329638399
63 13269511166405124816823708527028429389751718429028246457391578883569846195962888
64 238473975891831274455110582681109016191376973939474238172524206056675924096866488
65 4285752237929987608879841766712142503257646705199026527299357181436500147250378954
66 77021705098980011135445397085790903584974019437076272614689382464815500361348096473
67 1384201121999426854707835173123653466011458585810211015757896836924384977667323503544
68 24876270184907211381214819669656606777942328323916238412128438653260488546186326835076
69 447065681769299778326445262382389037350662263681666384720811386186620592498796254340618
70 8034473107512372351066642426705006601852566647835694925296120853428415411807330732815360
71 144392112272779661735109882630157788037815578430385548865186094449983695791888367234800111
72 2594953248035736404259129253301950594932519794876165011879685003190169320245452518141074992
73 46635389243215947959538023046243506957579283137197622513061282290932189895507299910939186712
74 838111257500509182443450291381855539136318932442697077462640021374698672243346344379497878904
75 15062176843549502503085368656041831059829644532688244211154063949507233181316932911541229389669
76 270690996256211274313654202680249035981233855379014870082462914253868008743723139005756994657685
77 4864742740393477520247713274171058255341012319140071899607676590669899600444959531002805118878275
78 87427074625752380846581231583287204339626264726413950451658407937277616574845128393190332085426245
79 1571201970075532328863268900912501043586572703992434520686020516034302208441192585643040772679379143
80 28236969398059497668825456416472372146718201714737164231444010363560893275642820507786860904183399183
81 507462729790632014240256369595034722054956166637750876347958083950914848539056267788500418488351167408
82 9119903007163976805274333977631807428283549396205896071408715638696711383515382197585849683126765358283
83 163898993911126733171611010833052786601846741352423488488927231920497749097476904467568279841030140668756
84 2945522576717965370415234872710870397440185054384039265831319571739263395587910593452249772807783427956498
85 52935671189414428142009949743279413504961306218501414221951677178261629540616312109472767525357809365620722
86 951337228382789197766221230313768767017081499445809849348830267178841550681700859262611847303644620991747232
87 17097025536308473314333514784972009846829791431292327505871796084627720042558944180028298417394970326816992355
88 307260426133106259073008176465032375228689523830191750200426796805311779508276671468125661752858867995812478860
89 5521952883968288449895883846850926278965346826368758916431551857540204357924960511349717141380287663231917084175
90 99238174067871909991700317708699011777835337972286718187023559242109153549904124437974317331171804592556715282350
91 1783465994597175433413321607115122714912537575571963245355799573348278099757895145981543805200068771299202302216336
92 32051687606717581642736867481914640581839786948954376755024933977550613733417316586874770734268791250561872828659059
93 576019212898224115737876141495747737176491473846651386190129967576558263142418687996789559633069615731055153687218816
94 10351970782291957400926063153228266897886140983187342265825973202416262728970268988460092311513672053951621705440869787
95 186041188692712697728041310183024813383308957424381772936333545515639064843390052124050682403054506817088557900218257716
96 3343452625407669470491058493126192809953795895406691834353877995227371317629716651433193354152071094736634049703469079062
97 60087099727197725683070685896931169947184581717340397351663129863136380775164397253079796490734575418230063801696917654343
98 1079859641554209009295140074594645014329765868149960328105262555124483196503622718827180199836890685283021723627588569181702
99 19406775343656079522011627123355061686181590831912450083249918847024622657048558295029466953380340365008206907279024056871742
100 348770261195312069730749613093542030448045682219265860528905719582011218985597206781830711372886718317385581406465674434556637
101 6267949875248572900063398625659967017850088363118171656720818156438223103981343482477151763804341645269875111191663035220593196
102 112644912739930224523781472392145666147628399860340114338178050200948599660316423473624213796989156032130719405845667178147073833
103 2024406164493024458260476469674042871519522701020984446572568332696444719163268827019115001589708114837143382749931768595701303365
104 36381761227860816713603097014674926655182525157457693079506600962337013829872146624756100750349945884711689612844747816981783831779
105 653837442928630971461750081899059928808450181787752001661868345218375146760606596153845381755008531191244673107224726730101519091027
106 11750486709479930461391663588569043126986120766044279923906921740720488749633041560722628491809152050734255712758745243998609896933377
107 211174718430335930154272046604456800011623987674352314695063957545116943305574779327296553572619219775945533633541153263555427777955633
108 3795141665762149451547900946536696613496870268249996992963375445051964737418047668329501920406114545202826977086394111112291770379828328
109 68204661856600589383600990502853251464991655877183072875509208588413388856154051364716569183591213206790749383225057572825695985674145758
110 1225744994169809595589331798707451795519117106259404845272500939462742017109690012185752201466517538306554286713380134357283767517104265637
111 22028564468089142072601184978923250435105052239687935808559189327819511168717382243443494158258328938103196800547653069532163708667202196615
112 395887933324518147657789127201838137646286456357305333050804029836523239900093060502705769882869716787010768558026499040573140021066152771474
113 7114728514379373985724186722876290231676787276313331723741932813380272662764267378573985930874485941926476698857829192894864623763215401624615
114 127862856056865761608699310828152319529149132794528809889463109886454585141907337152607219080923159281295755351143231804692787613878979005053238
115 2297896529147452331586768919710359709797238676784144852359437957302239880398643968440580147148883352338332704574774850320372581329146249013342989
116 41296813019095502751566991403488228260014654830812783147102421572428204572913838538313245419894584108425371000967754607362824743565884449197387584
117 742168650285950849701755418226181906952221656651458650004442714778562238024540303886434936529238584025844046277930159406906837122828987228359788046
118 13337937366076539431423790077438536937715271302258141678742487877840563447617093776462270667387236545912498015266956495969038638264737440199102116156
119 239703702268800085937752024656118959071599461927191591856233819718041639356354680196872066997149547602240882084832930466553690437893564356073396559141
120 4307852354105876590514437009056078404750407625924635835313596653526242894997422898433620039272198817175670357912817318616633429054065871691272351519952
121 77418878928975996566211837775877227443709020028662711301362186591933913015301621704363777355523275846588937197033974507972381202112272558752600754194432
122 1391338960098476328566208698562728107753257436386012046089014514258941456094466384544067817490178047754545027549600857941437803397946912765507627462526112
123 25004548356529841170756933571913025217549869792182462699597871756100574914835057491787945810297386552191357611126175234705355280231961179161664933853362520
124 449371042172057606070046625229499010938589787132326081511770617813293289669929414899164684760693018803976629889513969368137413061666819940147925109357122829
125 8075904058073770593323093265148343642521270054085858545148607343421937398974086062442566494365230449972908869845776320071511573533686582241490571398879220755
126 145136691585570669960579138187791784349591758278770238013240200644375382619019035115940388134662558015760300900243606911936018643655622442020063819686223606752
127 2608334508796692013407905153593329381030119149557114544039616666524436295233916568990464083407782664764130040476081377581458620961383602547569991692045738485354
128 46875871534996929939240519753125640127764094141094512943917320255533335991465522976719098221773251896262333382370111271690592396602975505694744863603514525572349
129 842433102332124537539960281764317576287916823930757265049627744329444819428182565048169891550397871259168625690817498360265679221254192079614409326768554383942588
130 15139847189296088960306846952258779385786987247523500508236935371236960569013581042931643021983439812942067920461957694195276266547290245817847029346015890235687259
131 272086854470338659883541785655568247807925930916962394761526029987105820595523666980929982602862982116565344633949549920555160667843320756937921451630536309111130187
132 4889828506849364907888069064152420460762311456949148034210002817513012429123077002422442891917743794303579318902668508607796887087167287137362362876645209606463347384
133 87877905284848173182403753078320381646254060458634026636634520005779490289098250007521302913178435359939506237596390817114183213928798787795678713875208315305697380448
134 1579304105744305012959767432457322641069578208593672983810990593418326732250293203282640328517682876155420735304552086260658044056034548107001898784868139959671913904460
135 28382577512926526815446659284352892241528835203324383636683166840626173583060940451287821798104128071369269726389556761068453376197188054145100379688647232151193659602970
136 510079536516893807744432028264218982983763401119551194106462604236595645672260281975573545576086408029911670626773175802496083128036941511270532987874558622046415952368115
137 9166931137765504994414501121739884605309650383010009709705772791951425101756004582793348571383995364843489506913193157776135540152171259036458613082250491435794159216829947
138 164744163348242102405176752660298363721576222566677545706265617903788807743325099483179480698417308545687860994752305211604808472510674600197793990085970241297197731775934172
139 2960711600144950120022147945973944167422532874714831773246823198763901971091279507059013608433407922983945789684874671953830740105149492445948384869356594081430079363858554519
140 53208641818183152933162397957787142578048296414955603190926771008989403997598297678712511011725245857367348794654356772389230357244875319203261873387078052160228498922476926434
141 956242939703111054072556161935196234026701257685472973068462531891017697286877087297508294453477551834737559233857886607908635251987702711715937496971684387042682063236646995615
142 17185188880719875196483812071542317523848324071243609447202983396835654950570542377138499410289091630474173773065670279412133729175808391944599765199450234190873415179002008626041
143 308844860028677086800498560877978379475173497804990509973588388686053850545022090656404175125510153625637389463819233879824221883321687815834312608233987306479069473041675456214092
144 5550427651868643675947767860891346723406858581509670150736123717939789703584708471097256820816807353017656205524579218253036171589316202043317800867700914524741526962449334894657193
145 99749910410578077026316669195762636146328042465405726466542078647127632809355703103581589189397124558878181106309306197581955363266217658802071245534035712308641354952554896049780209
146 1792662701146731425580402815138419180903062148225488706678216857468916996806191655217866141595694676198226906438937628029202178735323467732263629978361925016613296841838024484869886265
147 32216966881023902666130685332619198530117322006003982125817867890237498993703632323698663060610681900261394971085833181282308032875899505394702636377137008046273713285925795416034953948
148 578989541283502752020793287762514189744382643506978253075079896380066596597941015480255511696324293779457701058169570040541169776803843176269324631021175032054506915411044342047213258097
149 10405352252856984955753117959106253912388253831518917459823503825100962167812888675666361533714246612574497504183995137460081505519682671244970717670004223510671795537899679470897722692237
150 187000537636690686151645585857687526225576250606608056047290021628006843569308442650484971176364573810300925099326036477460819954736200266496234552797531256111331652758880547995894588924344
151 3360693634067978686493762527351595338869860751682516629846706420905878862505015079527546341449470826796958246749098566332379100130976836435388724647849984545052212298473328668459183195949918
152 60396947756416672351059278332461765490312573235434519704234369191667564740579422498858487329110612381478423597565957885088096759652255553215755122265526024843472419431986373018841149267246666
153 1085428097733451098507786253193625756106220188270776161022766752935855954808451934039911187420507475797312903754720092836057054030215293672388173623314305717360169331748350211850765711921737775
154 19506849255045164255979357378083643133773145077170606660293727643358865992338013647085345535027348761411123532695243038601440981702434163469765457614123329363017114226441994813740050265558243883
155 350568746703385776938399066109459782640288173164975594763497579794182893285272818204967275090266733794771601166347081042424236258584737459433129243960744642948198445329650104358838986774053789031
156 6300271487123772771043962540301383875554139617964322274761778149728923386203735171011838568695549749349618293856294169066394475949514197273493392035333606505471356663760427155509881663319786395335
157 113225782916265416323079669802217174490600092828722573259137372799652634725368009939437673482854687758739575972342608278926947375863801844551139700290804934795613929111316898658404507176608597899382
158 2034845314714197960048452964279253866261172736161343520939170392953003204623340475364750584521876373566078967756018822864144390330099298084324877320162802768847525131841024587660293922429636896669504
159 36569369168119987685809332809014445553966601601833298870895099421817675513094698992430332172021357052839983153494460874429142668018930304658934442479890214848739001931834748105195920057346992137921547
160 657209052542687476011555655143100560836606594945799832251084256884878437669861531445399865872513510631696024714139604329715982355528080118624604786078930329870052796826360654795326728706184362449823219
161 11811079834557122143297300436419505606226257399020526886767001715275699825325391173793529092053969358252513744932994207263730455276433383683890110134842797678842577859934528030333237471303466834014162823
162 212263672142922735178137040896217667992725736808789191192737486661135386778285852258994521417361515441586143291854985669348050320145811171748880065033279163624148281600644847605992866484859064736510174427
163 3814711875858524717383332379024547339420533351141136010757019350515959295110129166799239768550428441420302833035208840126755810189689392662244597271984902146331771842635615917337607859660146839135540617477
164 68556369297228593504502887012944048865825791854240228684047569899111456447793829630048156251318172510243856216696730309949141293148452367104559076328408821223958578386268828562109511322447162578977255103007
165 1232065729776833662747307143121586803372144594895751610962858116633126838383975357973709960408725004491040937036960454443794369046552505345461092419751965297841419637718785536238709746616464365651752052050705
166 22142158023410475854690223288721022342037637838869534147500636152426763765748077300378763708597580410452588907720975357680142793458312588714368864776651371373460565321393267420984908774041602287306873023233166
167 397929388087505165030615847931659007631664297861628537986436291094657837237186871060679520967328022962348982338533962267170792126675772041789981550926050414714963022541481790117354342392141249065473777556958819
168 7151416665723288143949509541874069309527881066771827458845193248794015868473483968676424458605210287354320542448368061946066968623568993771370698557503528136246999474645481987000927623161368843677610753483065962
169 128522199811838063323348598325127472363951937030736656520889526443733101730369329947422906088192948632735989771416797252369447629583236092204734362641245046314060751955016167200337448343063689713739710603345060715
170 2309745972940511926073610185897371598335383807571127482070905780346847762592784810247824005917910611642522229652688084740613384318980197721340876344057693605091770851469494275575459762344575572163331747064028207219
171 41509766151882476651898635325254665868078397935583276451500864888131521374393856242239729139884925247260868700727061272185376412466580237279071552183649230038212637358747747289358645778640814125759008794299895493514
172 745995752853444201763895377008653438896931403058130777128290177976432192108090756145031771271396611357277210425943418671949252040045539796098128363565805200491360110755097781914805234916654446836069585790331621595661
173 13406716415581136013390985385212146049027239456021293182429163398278289524311652271802077664888777144379332284994492296676984420431761285037486651742792199082894058362886285007360984791449620045447323790021955292782509
174 240939769911966005511243771712486906356193588054420049441431630961787860592578092961711535952455412296665711560673122811015249998151899974031600722090557380689665098565719025446391543450680478032390996217121159455039554
175 4330066432804065669846401230120729155616567106363936204796955240236959353448782651933925619226985617447258119125756092001719411018883910146355950617540091620490677967644086936719249008442978665326967116238830363891384940
176 77818100844651609063049453696250285771047352066685064120084908564962679563938797657931089563769726789087773385817900521752602830400795968424843194818952726919214755466105821606587341612853482129556908318682656907038273911
177 1398513605516865819042864429784547389458280315677406069666989781247564139836641639213632339341333112696111840894737741798882503568277856954825740503561603697094478319152885198058811274461972348310474121470393057544129567317
178 25133488013543670342021337021262132051465683997809949264714701470310326983963890513576258034280329748725766194496810676093066548534498889813249608714177908875684931975038516336468372013361218357368537168426966843759996995651
179 451688290507178236562572003177764390659080138507032767417167925862049060579535202015603337203356778383018447048073967743312132398284773090479163150663642325837210475427704024977115813708545853035273731061261011157562651621664
180 8117548653468059749831237721199280528049471242760012829904098472580195927781816497995205092860118449500506964991884790434913552688253580822669757433144537751878277845685209060120815998247065460901796782907961392244502923895158
181 145885110431867421099583178884002714234193395862665561355963067128061974340713457565377513323583572582435542402298552872499809791157041244094454434052557128763940103289685682357611547401164040247556263990410482788062853927741234
182 2621784772010654523276171097269561100953040605075523121788963071855333940875316477687711022158690111478681102260134001506535342763176165031290851651678310218427046636111403600322332768835351401367153571032813477743452728407333508
183 47117593909333213977188766232656527475556164451073416256603136901886863985416845862573978760077638634133858181755780381922377925472963530698666382667807379888904438831303696520166461094259948291940603881192695340374262037507104105
184 846777233396720779436322112320797425559544464317001483435041507973615886384193021123118000326586881556973812653500612317388793710475268512412213715737278126468048298914412541671529432425530482191652593129804192180815975301918977978
185 15217918053684240685397405918950164911550224537801749859837884179717025734182059833528450095977112848666238872380849713898576713730915055296592414938259707334322820517019328813113491223817031549357223239249010578621034455591807625347
186 273489910634087179871728546914485057584264886990659762877586843385681898433856966977304185438646712317142452620390492370163543158182726043909527943526569479827183692371416494650097781009637361967896950392569781100489652934981771617967
187 4915043631775424641212456107315947674406689485761318189408479105115883160963660888032813638382838593257644599683145923293809284657241547901098789144080653177773010740509224217608863781108580875176429488087049388114133616295316186208341
188 88331060719009936649689704381751893026394272932426814429316942859886569912187908065051572780736647291219957229239081746958103529544358116001223036554640296591605927198969146961253458365911489675259597620206789440962591258842371842909188
189 1587448021275657708242645150920495443055244234009402906672702518457473769236926575125483988289051200327293658533364223662520569295533465587242266190587067133453990467793445849541095959505550808635668483927902325838918723818377496801990206
190 28528936477603825862356949687606352182752203804893317978661220253363095058453427142623456989539275137819774657384571791013669490921659627831338775070601350955644024766899209909600713576291554432105989404877832680960122756314875002730030862
191 512709837194613739201946444599987529551662399040682680630296353654089582067481605061704965096299818643366247492777433741594312882505827126944349250266114987830945317768195482045623007943319580367709630984669564876504553601379247755893182399
192 9214201775887797063813381091800110947660758392465186400048568933410976122243661805971394239859718739391779887786430542155237267234336900603130418526590897030205745112938436107932428434459566761519576958230105885312762396205999815212144052813
193 165593691026737655102336277377785288335721804058041646936216920526150340995654050370087349976124945101251124315340088023093356733955154332830972443597129982301303458983054398399074739369760089251004129738234511623910537498352560198705281944356
194 2975978948020876135290973426423857649146192852161012512327142217243838534459745905782308119352097577146617987919921017666667338016966048446882970324276381328015011341254684449602462133411670836404090752248341056236400791219462257119695595167626
195 53483020060428691320591644275971735993877652405326233142171172183441621560222625477635803278765461358411918833683865024181537940378726080400200822467994833225654229778176013333340796348418943288287127764931676669754104608641193994101711266632830
196 961173948050439037991482912462036726873475192401358485505151333867485560417699267363490655479494380894974848194103290158915671282776625594193612459812667441394554041843092930019257720922884159443853108594949934119488002031380748191172725478846877
197 17273806852474571188052371571840265848320853604376725362313701083453815050406203451230784021825762810838205834363821103100180432134548712983168474545834261883101302401583080478891322195345743737296183738307915966702935993354189370662195368056109872
198 310437464292300278751092343577171276368614818889770932452706359667456349823842404768338537567216524960433150400373583684299493206673832751313467543429337096967458784017547701674164905940122598946262733364686368331470987115408655505940673902752525244
199 5579049254127063257536420658242327016261500766078080767011674397127649889993329987500774859450124866814337488420255418617320628321166554162169830522881487562441410501820480137722867814946398007031166970894765638457843369883003033212540814125403341305
200 100264285597528467863718264551318655509628903825310709834151284899197200393344298254261283337859804213381758054091100185731658684399341813991780615650152785441993340000386016542734839341116241521673938057098716068697598836182133299734748194115886114947
201 1801906831875730631469952349480521018412249320458131848914018878605740359447317875493750265976734980907926498821114952087824907922477563446283309914971810632872655033486771901953051748133890275138943511885760812951181986922625921868398251407615558264129
202 32383098442387629640308748147465074683519390160768094116630955187813243492084251287153495190797607146856387955628116454547981742130863137273242371584656134380244760267490621212183674350154192988926888879886753920096298386282842929614336152064695596060278
203 581975186607034194266417835415538274263405276108001853016454250996641764935265352156490474266149862185812404123385722569787550428486635172787327043266088551382815926680081416140788787916124917151685061765012388978367626827946415724003384487784487981617905
204 10459008992881288746808031071898865900842827653745693828856268120590626322413967900813027218535561649670219134784956284148764834124984605420812676342207273599763197297254076348137675910906665250727928175181080050229602457139245361314114318598676996982442609
205 187964833605587074981260521219803971570027807724284148742360549088914043511812044642831280183563880295388995888189773859993007084522672245166728277276977845153581936304885469415475902957036945740701256067419887102732237495027032855737455476313004626440917283
206 3378023548543003495543265684479480113558022867898356317719839639579955720469203447504037882059887602797091664538101131103559351356542174207810951617641451938050445384809709999688912247870921488691334788737371948165204912674223112490424618997901735755349558250
207 60708393562889750812675649689113342184681430382835133379898384168660964689411064494483750949469420972423643201015763924292370347975938875953825461599327224031759752547077705197685449426856758586807704034498994437255687017134327261630207637343632223282495249427
208 1091025268481723206255527080116328259848898139275380490802769293988572792670282548514282410337684920270450150233534183649407351875651784475758316467348866455951932377987383158354998891198900870163168221220643694365865590760647348053752620218000489571789801932890
209 19607439212380232702159883794880721742590924763365823726641347022633679311804493641965234996120115246772701960951457114199083615392697720247226224370306658196927576163770999535421784505350664097543045419944817618786944588348358138631167682103358551308174975680226
210 352376506368354815843997834453636480444636875721119175459524343516316567295330474630777862531298101101153816504965669426311973009097191606508722296513148920822207208564863255932924512155254544647211076420884436839614637519870950195707163228922838543363723345571247