1 32
2 768
3 8732
4 150497
5 2530461
6 39372084
7 640543058
8 10379232484
9 166925170079
10 2696954750091
11 43549341162990
12 702716323367054
13 11344436592182841
14 183127943610966121
15 2955951560151219703
16 47715653906479391181
17 770230404741130753828
18 12433052149680569617354
19 200695194847049757183503
20 3239632514898523029318569
21 52294291007469310044316327
22 844137170546622120227402920
23 13626104598344821770194674547
24 219953253612193897433911309338
25 3550496463374931491718916489656
26 57312291422341777980347943821504
27 925137869429244641341915078925904
28 14933621750061237971224656944487893
29 241059268696881845727813596952066897
30 3891190762382686378508448518852296082
31 62811795782250715396459875857301936714
32 1013911146917235778687588640197795215203
33 16366604409386626721827296150532491868916
34 264190546401493110637837054100500025396519
35 4264577004542421834173027099584808800504675
36 68839015155335662517231079569910143693317447
37 1111202823288731901792057449291008083266393280
38 17937091512658748871031288256314237823834853884
39 289541427712735308438958783025324112187301974397
40 4673792197737583479886358559418078058260192480529
41 75444587257133247772943704585150154413971893506254
42 1217830298307738545201384077468750693116999579857071
43 19658277543776447589225870288069078178869685117827589
44 317324898653887978115351194564147831113299849945830563
45 5122274374317144013728609215510348483768341612079824201
46 82684008967112721648181307055149723156522039761358548093
47 1334689405384490485526996353694523202736737799200463944957
48 21544623090955216245108456940844973391975464264737876659171
49 347774382758065693772074519655508097424075948073644100288353
50 5613791468625370528699285062590830173126529714072783315685084
51 90618102469998840377449199005738253458209960695203215602367175
52 1462761939262764591838839536252209131083533613484696144337317057
53 23611976334023882579442109839357317595259797695182394041304645114
54 381145702136260133977945080117057560429074970508196819951877788839
55 6152472973963289782054074770661337780836146633227310446482736117686
56 99313526253055355042932457003722797380847947220545150898173016250023
57 1603123904575670267711467188936613618691785066534390613746799174098765
58 25877706193549614005079375520198845930658910049708080253257369785188251
59 417719226772385220115003269127992861832343799360059961050981101044757795
60 6742844636624452435200699098924709736504544801565789479650824724904172526
61 108843335139154357800033476138564198890435357825646834022354457117447203252
62 1756954555925369423498141738036330210913942041424954767361643913938519729542
63 28360848256260950176253897286661350952229593701411437137906866327040606041830
64 457802230058832450868499409949172645322637567011916198759000363358121656322197
65 7389866479066703111612229977815971614311685063173477781358554557992589769463867
66 119287594058717735170163158523877062415345725133331369937142281961330392610557846
67 1925546305420465064465330995148061857004595615338362828632061950005952355350608985
68 31082264703011134086425639747270244294952718001021286234414676974796915614615057369
69 501731470361649531155876640767037072210123377226361464194550445191170557173843674300
70 8098974471666335941646140025497864136620030559185475014083383029850604940238684365612
71 130734050717255382155801224005972854486455888271638920189721097830415674812751640158151
72 2110315580909024374393674879463542990361476916101895855484871032288256717634744132058854
73 34064819582918281905726262284135345793662335095531055844571506800257827563057895262202282
74 549876020304471317157903442049090316732425184204719860480452884312473793414749599908010096
75 8876126203160718861701590665685429884386413295480409850021527752250833824407459958741652637
76 143278872809932704253983583409283209046212333119471970627639948717106279305765946763619305741
77 2312814726132974095199550969277454169070643149683040912027471818517471783579310952365394968967
78 37333570906252416082441752932096140255523983376281481694848898304874890188665348349943900381380
79 602640367541503318262258131983614831766021309915039441886220030342161227244103175650338720768928
80 9727850933480773321035430711397423420163655055982445625224708137069047045326293744379560959292468
81 157027455976894200349267877886538489100128288826428533341202986798252035940700211046566825090753833
82 2534745042783316294505202897896610907827688292967437147568647849897544089713557973702317466268484961
83 40915981169942614466537344426044330544667904217082617051803457044995549255935767916231524849689140508
84 660467813070780393743548643342198635774461964379898807951558477742580600216812727516146110074475348421
85 10661304449493447583537753882210671407229165399552544233154734871368153602102890349461242740845943799859
86 172095309287400216857959478931623256415197941628666901012728632589831110992627431083920182429441267063931
87 2777971084029321318344986762210531711155575203166196535881794002699383719737619703732336779568203857750066
88 44842148084439649201422661899265933714866044885728767431150368419022065767774776923551081762025815027411991
89 723844195638715451133945040674179939497356265603369421404863337172651633147195167138486439323772349198120245
90 11684329184526091636664102304129486147731875780617658567230735491837031198907338328311325462750024381619599206
91 188609025692194247203734890661900977509493059224993787517297928881755001864129371123461251383471809900150182901
92 3044536319609145011852588564454380257765577642682596470770144095004697263086891598525094188082065756701604039535
93 49145057440391688292119666045424456614688842862685417427788417975059862605997590341459892404807085123472044683841
94 793301973526617174430624118867959037478417601231826587404866012811507071887778312918623323572533380056467779108817
95 12805520106768438522350010816646563756891001065241371695124276837959581980005203997542098866329326717475639893971514
96 206707345597380888980089869773602788317653971767175532349210381422904202325002525273480050993859404819177182727315417
97 3336680304092525291456596094848067701862533457407977414734377022123325890867320142937544362113455939064966678228726015
98 53860860239598832252887779955612228834240438703969252054317652258499432186791068620828296029592907916048233918718520258
99 869424698012409463396102994366691436804891986368663648411960123072472929784561662763782839276521975672849372294916144240
100 14034296930115268044090750735586260095696112710791298485192538461103725381270122039120011790008132644374747356190844964404
101 226542322495457298541060774875864527471883520822525245600579287501329605702176430964120753953165793502988094952936470092299
102 3656857492555151400909595538471402343380089273873874522626196529065682790103866967187647766745095298745542492664165561993030
103 59029176418569210657606410184601559941357672115170563111202319185367400177981329302815721942635590799409332981537084140444361
104 952851916091454380169887649172194643374653277423910253416234949824454072011489894285216804323533608054224726746812149197712908
105 15380983254130974129332914065839656723263108774192324477856342433701959732557195943019892561086115336694741943580065871807859356
106 248280600446576739500329147388314810371493604602459881056198586103454567222042821915115516501614888688755099760219303300205814144
107 4007757861745070024330345984637025499562487916338025965365328216141111112751122744958053413122161813062256533892090793861109888792
108 64693427716417778106174483481389175810347656208532435111013993102595798234918684511531245291005524348484326354613911082454887704842
109 1044284543646811616032332197632947448722166890685257232133299907631184000842177097244170194113473632941420606285478392964684556884558
110 16856893298032450078427978084855351444332319804577859537812524992261361316913008313255453511645691088442610735883319260070534712580172
111 272104814142835375910797732044564926712948720340283730754180578071322513731826834204666998549373120414700774896675560590560173944847085
112 4392329509990379448682717122262499664665736199412372399948544129475435165214202295074218696303717660443625891625927616332734599178602096
113 70901202483705881542417824478440649104869138135647728469540393846641989759211736902790060146400174500927146431825451065605342602741018479
114 1144490754211760332539009658075428141245934869905253297197619048732910955120775130516079364125831443125531401793089964252573855551378952052
115 18474426957388042926834653563453485604736290924663384843202004099616281200866179869833451117985398391671523803806454414106776777529312760581
116 298215123318257831537789016110453181750629482611530112788248972415860245551398256838618287105752203961286247348782909398591164711686143041177
117 4813803425721907953752305254913739361547894689530095658062795423366331191454643136389324387108183525509038675803285504600551866073320463993428
118 77704655497172292725125605471617194998776300047252850130008892026213641959742953401489987882145795376272657640491235032588599664223235607962303
119 1254312432799170665965021925084389480903005122386275515522082478227086625093773973244672439744172183218040424492977331373175350018414201357412513
120 20247173982153837732707666147491311422324045906028326139479587969331954888866330500783268440911780700603519831814239041637505035968453317757248917
121 326830894395865823220982697581701656186306993043015618075350067387086720083663996774173734343744447898523231396063967863041592302414463061073629266
122 5275720632704246254789501815560195622651799939741824499346202738146555361264630368445389794972643508154749425278888917436281278269587279832519726526
123 85160946139409282304702645393745094325047760031287934388580253523837597775379683539180594550904058751621706278735864070487251186881762043483838485919
124 1374672249019735615333244362361814051457484524892895713445843333493540857115817000200490561429040934884596772862822914671340781199654289904664841499982
125 22190028151301678912037621295054086305922619598846218729002498945726170945229048790131520817749695986595444414218798527848101397105755359825230911746696
126 358192543500230254265276730927591835388310273335651933477309759981695500235654972286747506783186389547535332019079978548203344765817921708862370415662373
127 5781961940036479180595939290208550834987940627375699935495346029228861330543867272342806879404239836907954401039414793584179645924609541803848113405349576
128 93332718624861368201720531920642717522923932325526052349464790519358154750911630682131792695371304079993497473584821819795881707741001369797050555207634861
129 1506581408914045060297330217689485121200072893371273608632220237245595791280401637156704364390600203145981326137934763222446947799255831262988063581250150866
130 24319312403279954095339720539843225100687817129647454568958889369082378646091313694791725469802892657013239051657407551082500835954805834319315701565254407387
131 392563556319623344979248335145653195322864055074410773303088319792827299694652562456081462977963283503664361456008461578842928144161980051989095477895428387351
132 6336780546868000288015020378703317894000568128444712459522780513595829499469880519774117842498187913063309662057715264823544165514868644335731091852763529110693
133 102288628306777614532394577881254387986858424504853508088811259598644680926206289285427107080009810594731791685956812438305809581080749267282110327851080200743829
134 1651148150625715168498265619664658831937720258519035024737695867934069823775445631635455898994481983632070510419135455659805138618263352952061018182480730976643393
135 26652915973593872072130399050314483385394173766831909014232010086972990005991060042532656059093296419510440142086601395866405380409213954306005751456123201924313294
136 430232701787693765766086863421015859432401522612167154417160033347674110361011083263821279248808278656673617038288641824398647535898846810254252869303912485212102466
137 6944837775758754095734150709608857654089693229932332236591822908064582197414815130662828162627537164060577205164763303581386826864526369819300457209938851092091722459
138 112103918486898654241247591185560977033377167432942858368434238718646905200383369171617160199211783247788938975974526231818955262095529931605440468790305320123200892207
139 1809587055292185895014977044842441506480960276928684907083766741295421080258905775847203025999745977679626971540134149819039660854983879885663914044532927802451761444388
140 29210444691670084550195622790836516724885905475309086633654870832558210300881208450324330334797172584369274606956005150562901013890465209673431386663722930805013513797124
141 471516458182967363521802162109247362285780858300835296883153489720577297013069861962763707809979299150268945308735358043100706450888468646709081594312747875624728474772107
142 7611242234898635920902632568166130320301121891171158132589541826218191723005837020096421672346936297176830004768824867222577070073461112806159451324543139150037771500942285
143 122861052573959611895803288797117231727015377750971737334039713099445908006168964997375063170253562518597988746050551759606807965742842023365717967947702675004369343141162764
144 1983229251378871136689664124545263668354338277663719932493252933416249080189901108972151359621838635170175751532844806081259729792744395241819034430802397424041511161140116273
145 32013385699728561747475525759176190461624316482563755123998983267230805391221086265139737111216433095815615643839560773797552266009837995823638759841034996423032068349680527472
146 516761672029109807122925220393803422566323590190779504945462891192382532577380870711260169962982797536398909575156402913994160009536054018405683645158666048866967203442606313727
147 8341592738208426250831014511092601154505638097281313366019903745515967624913791944874875066915643638185789663744972381080987878916547119406624137076010627310838894473059287158149
148 134650406902104579982822124939189118173188577253724465250611052350226862824515785501534578171970172916136023785777153516470440273792021691200075865465119626430061947521538715619774
149 2173533598188633031913900660126304393196099599838298799912532168446898935395454970720135038467523642245798468576451404441962372162683928297533317714061533850074028231693965076310935
150 35085287977551490595468942872094442175050981188694979165939932877707953100863941099537477086603679150180319004864334200167770408629089950886002893876144141098172947017675923357279774
151 566348472134768967959605256801201357305972640831157824545158890207694006870072865891494117765595632195995947452915090055595407172878865878417976531317067785918072926334162293728712757
152 9142025343916573353521109286328437564178809859440617795002547865142306779037836436242872750561542295200005294765406284531946664188662875354077854360389317403104553337973750400935928576
153 147571030029944083410867904870435631984112605588798552450265786047016119824194731666260346642482281746347647313733157955596148668239152806717534846553982501991027922358774033799105071221
154 2382098942505118151414538658981889309318276600763327303192950125912241872413527980541229906521765878928892642448717922235646240727927606890383895748803075363120575679332323695054223370769
155 38451960189832607993307096532633690202225241907910238893388487987789995038425582469501739892793205085620956362330863915075907936624252595407074254939329471455914835220001112743633460715375
156 620693463255376484605493308727990258417177724637156865947934415213401299994343652128724778387454274290120089306145375827849794485301298667738234626532976400556291555751722735312561320011296
157 10019264906807616850407831537909597303075480616861486056393242304610430420649231672988057960439145850374538710310988549328656660342912664719077018831006226225022087311171852523399338078914501
158 161731474899525770678723341350935919578023763254125476118719180858973486554836881280053212276304764366596119310122327936288204046582889355348346913600876051614550226533955686090941660055492232
159 2610677551344454612168649116396236483425453478551158439330637183999631059033828165988151590030113013271940247963885540288381175420051570190419882840957163233295278938331158666730363348279412755
160 42141687518326479267407740259499357759042539857236444940941983158470016138832619258021347617227774964893352722301708307017340238187417526576971041049435591738345463898103103451028232086509860483
161 680253226208538924097247535117037251073678196431993531964366701366047915333869183568367233455138431983092808179548543932617126319757671364976841678627318689068582916274682863457832445993645205426
162 10980681577259771443734300004927811719178588027529403859506168681339290817891634562628841276241431424048588313834167896228685220712825158761085301807816747741592721950934461408505671262613611762120
163 177250710846622974201857357595054742003543151122471947072618784745377151727672058938582188224149152568081077167443303574678905895754611114635683580087945655236573582187446542910739838349062508177396
164 2861189833670913291620501155111259453280842314197119069746304128909951162246650245675409409731628776018503301711917430778641032347088588865884905339183897623171643567187977982913983519477111809308311
165 46185469300518508969328540605916034912678945938887525684769560426043762665577026188029075884356259888865858140263885551745272304078886068294298364925467626058261159004659941447402137014797723178477955
166 745528153849326537319223618662286956474797087420286843053881493834952691487574160374463274988765703110932977519710054675444723252722466593435647245563495487740166405291556089033829584084770736790569351
167 12034352721749764253625061485540727513507296754923152269609236801354088341235289217694628389917075225133005797693103278683671363146856766326796907328719854794724391029075748311558466574925755084345788084
168 194259123124618649279772611028710982500565821416313268888349229259244649642338762058437963691617853909287639587718128343687927245785473836056193862811169875900012373378917496290341598451802611419103925739
169 3135740474761399669297165940057577772534903634747836928826840335087273937202378788733771555820871173978250929388613697148197537835295983062911592425142108380047652858333194322309151492313867426013174034648
170 50617279471342981397351830944041314982425350941541347653896559887565698015476126658051456237431573288668648661977306702356818667486407494727336683345752368707485470697830151582311766806265555296648628174389
171 817066655133503031512342672587086366009099658567399861867278795006899508898598327113642462143133189265015623827740952432844344229774096507888292644674704394868289248844552627128538832190774107818338903730284
172 13189130785051613492149565933437297704818002539660555078075005063452495180732996406381103374474389778109100866356407277566966531302206567804166395935544857840217221595820154278332001576475142821435782052978094
173 212899608339509886497999425120811945094490505181033794747082425678194629614708664674967091704058128011495136458651982250575838941445981808676709810439694139104475511688923849919487040122382011240110463811305474
174 3436636118772047707693342733927841777325370282169610422960604567593691929848563739172040854605137444009754694073787706689964955753142154687294153456678871648891217986318274396091700884283468893638317732721084939
175 55474351996056813073234204447620219912029536190503348389427313280249114369069403346405023092025980260316354483354702047222478101990248849632681511938988126243236301273859948093994236003515317814287149530623304381
176 895469762589239930506199804337395382293762570058888626545468122263598473708684664280648145722873835438779593503224444224469045484312554691090549733057608465738769656018308245959074262178545143994007016914754697976
177 14454717664275328150451065062594784099027784014349182053823611975139873995602923560172487842943032090392824788587207107205365629619719878051332315692095692433025347669695071751552820369367182096270549180929184340149
178 233328774999357898016661725003050381149767023473633282583076832633366598188227583485780903475815134463255759982307394115169838831465838404415851032831025605084834673055355232995569785517241671405407359786360727002532
179 3766404748067446307782142260946475571707186039218526412159630668786175835542542124432646535137469883599752944783252842991633580954974684954333798500221272235193176074420030735589319332710052356438792081169776219034799
180 60797493692340526293929486591406830662103312503508783085258642575790585437339931520782913793369488126714120554372264018779330251427027261631690713743207969015346073721426944253479806920778908500795152025369820830629546
181 981396181907105681127732645947885966868499063102605612159544339532657599884540003399505200446253773084763369835306404096587050970882881425719150329351667458200664944105303775139851426130343260917346142221509028010404828
182 15841746219600896194417253129596607572910372491516213576294033200260637246676901954728846600945326355125963949862799284914183906653468727788952134815276948972424347643968550244518886105849120784570236804577987968584855015
183 255718259264630050813457080546257798733879646308620127940479294129231474068471686810655134557286057138578850668397827126926516337672739553607002535365163583020765577556248141028321996144205644992409377629829221459334467195
184 4127816922128423053263438488710505381362247251485176999154672493057627353476992286632044994524927227806556877158663629508206460632566136223646027481178822855917706918298633111857688863996890139010100596418854447578977884305
185 66631427069809238211774199434614997000531269001071062333888043852835935463275487536845485602355234163862012545188701826564373953720082926763494280072243287190103389043293713190563464306447448915659254152391044980154707445755
186 1075567826072587533310193476329417380299962453514825004287263661827678516585409634117476447790216570038051973167308864202945318498166078931765551955957539252958904230637036576964683033509951310668377774546050379467411069789365
187 17361869606522054760077451175365407580128871894650213075314337095289013216088917126635288985462332547335133004042335243339313306590823130387909382470920075715761023750468658982562296117516878017902331471628833075123335660383647
188 280256166953743728594428193359272505711517196431362230756251872921345916909631888142824378515150014564631299879071857537787562863192856667639049171136438584792870049762727650193244307770273655278619645363111485628072836959069059
189 4523909054477606246481195521291735649443939895573188062492607255414956734304374766485426199076829741464674159455494475366954378458975025732980054335900749734589174348613913661253290418931088464179909728157669524676718937455906162
190 73025166067308489460219278981788550047778639246699192302316327697560328810290177638364457597839377999918062380794883197850708977135525046196352868831150297971988763067213265969852861663073147938746628675488555241776367851598271016
191 1178775880536300567475654338480603467700541277896013322172725547473997729504456322221829789486414476661718496790186541557097933675266585928133502100553111290974946917878724528884075736564541076165237705958688012060678526630776339315
192 19027859180126948125701413709130312576937124233627522109263351612487188991248830156875167501879347049512882000972865018584783456218592743147506525591822569657077657396790673851718682421137876936765991460955892336324222034027080074318
193 307148653918858075991487071701347827164040869209553521839747719885361895625420751868181632941912243590793273202682946217782342287614084486638629421630696495228158237210112693410532013959637444002542612527402654589631964580576833284072
194 4958008923184444156802131707344231688707065418325578130201258702328621420886795754985118577690581775856386249737871616578189828361155742886108671058617084175844243907285894409938880374492886849553761430468998822900371177638334711961890
195 80032427844761307851509569393989919512022208796198589889423028353530562831446703838463728600046144914023662087891063544831276330964198056974519909996029787424926761289210289413479273159881992269401419560470907887649267432740253567309776
196 1291887450378564804421242465668967591183355955789723031075490018748255799939165878489838670590007756021477086455039326308914101766721054256045698824241352265142439080484159040543747591317648519374132567502177559843804530511882545566951389
197 20853711793960963987827244392790177252835559066533822442511157966619554459906552845305715289922516068431433096460107587426167427048337496020734552362066433876265765029217852609559900961135012615594471919964335417395772425024418775476638993
198 336621658069480816452004948699259117712497958370377955635355637183634541139004470594027904245847856744949153935059965075676481369589707291189180198475773968312723768321580738249500853671914754546913382707269522206335041420723696091771623953
199 5433763629276834712475506918953292450079501978252889010479986258705373181587767695368391268902335488765769274385801432879434533064941236693344596468591886768648309190599488196906432825047086421757908046503566546194063184210347065306417312358
200 87712084089246126907369304697844266240109808319269228767003283297173782763193569365729400827134672073478423879125119829411894895107591158171254397739753766842286869787908082153878953521348806126727157611093795490890662123378992738964583981061
201 1415852845314671738469952681311855498759864625769661990106490743504154209567572529493671882098010710153520142378821689430519043741573990420287267008704885952097327635273773989208351677149777785473529539272800416313053873108766184809434875148279
202 22854767394945858384106242008617114653875006104563341349769997730610858734256607525418003443456002660417661279364164359202719118265796548327425084985816739391520396738089140230845430418506136157643751627763541869104211271064038297249704737753973
203 368922797595530289639059480269758128477101548929758652767920040511658150994775452865642599276421124333496928824691039748639179753922006033145075942844318762224713155553684054138198232245282949456824853083818584304024254423369531285231790629767104
204 5955170237952668176695105079953238190875835501085829150117202088676462424435208543262955248952625380272432777718250573042955106127616519979797406569412758390712929824788036250344623348265053708441804987469573503457044415536629734119372631360123383
205 96128655626964989059624866214972868363405546461967845237668344640820771983965328096145555546024297372511212216096827504521948087678588731304668513403997628074136909314688271055015573648341459418836262644862162999101924712538352579052678311036855916
206 1551713563745996321606253666923773881847017471490109880716301833075869721737676047366920007212980628693204800389174490235298333691858991188083430426466121053729521329843820419556433215606786526975848426325944263190665441540503094282029024219722339276
207 25047837902331856963179483514546291997613391948090040340460358684828395181973378383538505571806170103376184197940485640400981739670863007416399502939997428509629038366831433713595186347604181578643729044905035851767246261652556003639834913915368981919
208 404323451337821781356492111946851793159112420028274465099806825145948039328084333303003061062615966725833413100368963973848389243329294606522179776969840884017214365008773853644519096764379376128265520543611078359585102395076479642213422342799098115364
209 6526609360024196681424844425636536397960717196578275471293459285327120841758714689693145863570751711689062021174979532125322757559226140144281674338412943010865224402891878461166715192079246706341724504876824536649339164101065718940112392982922461294471
210 105352854496596996046874173930297757291121098295894700821356169481916647137843062539121304784978791406099199694402499650285053987886538067390736519716571528938872613825570309342093940440795504934555936003992879033164915041112797713962554524053557863378192