1 1
2 88
3 46
4 2459
5 22133
6 255029
7 4095727
8 62979342
9 804773211
10 12648714013
11 192361297807
12 2716340306952
13 40926079823971
14 617074882316209
15 9000146595771759
16 134050098579479340
17 2005238499337491454
18 29597788005199635712
19 439578824020502451643
20 6548747235271654139018
21 97065003646892159918835
22 1440998034221199669988012
23 21427790162744218502858116
24 318044256568864196452066112
25 4722069072863778048266968237
26 70163090568030445396528930985
27 1041858156666251996788895405431
28 15470704239344139407815735527559
29 229801818910629920184808443363939
30 3412772935426437971400749346609987
31 50680855951398932595249156569564682
32 752727121202621688538039230815360657
33 11179040040986737486683175850592934460
34 166019326398759352638692199034709357245
35 2465667829229490027049371217372943434158
36 36618748458726033186279581840902691209001
37 543832980951894283684512958199909676160974
38 8076728794735658137666987723478124575887231
39 119951054367254306654718967325152120663886674
40 1781432698136526492493259182994524221623803922
41 26456811210499021210347242740297857114783279233
42 392921266486657978729495577637408576580968863959
43 5835420928750301260285336910381992132646130749809
44 86664199149508365876524929979921143713559956030250
45 1287085591711589615611748537967451732403014462783973
46 19115011816900014393085254821037248854210741554763391
47 283884694698758147800376055813245226368069760882617159
48 4216086464925347171085803546642791327531997251545160482
49 62614775172148564477772441894236453813776985000698402702
50 929917053890106962208647103071742349645849271861841521390
51 13810571978871402017292050078080239162090790632998019734542
52 205106319324319218654209168271913137167035310837337266185872
53 3046115952063811959107380599407175408873831699747752575639089
54 45239089132325421506355894734531200594081765853237960767005987
55 671863806516387503813070590689950245812371305454779460360732010
56 9978118124410741055410282830504319553730177929637041342548906908
57 148189027941968733658234229514224421697939235909880472271503465603
58 2200814550892801848858741152716632570423215850342509223140547905574
59 32685177425889658648058166760029435395256753246143470418579048139403
60 485420653166958281607025966829695288639019412874644113299460768724841
61 7209176380352235836748665744927631896191348371950569869627887148780157
62 107066363172104023621353306993257378536362281282701086731584534327409210
63 1590085409681833107487247867423600085321721602241495648265675761076571482
64 23614994766457154507100967758083701003720652649872798934541539204726877506
65 350715737406628264132392137995702264305698356566395167657506605848901305941
66 5208619773068404957883918507993496701180896695223746887800851298927162419069
67 77355296719309480400187736933330946019469661523105997247455237670137931598417
68 1148834468065645981901421341364301762436572085115582038367162330140331479169515
69 17061800442856210744040332796943813866631141284409428607293712958766840564950478
70 253391626415848002454851136933074138521080023816879614406634155377676166268889952
71 3763220448701957784316412073036824701444997964034672388872281153093703685967019430
72 55889092898120171462632102552140572379182051426540124144742034537365923313871528828
73 830031285079321737299948243697966108786428790940487208976861490418093772487779965656
74 12327126786287439632180564531103897767886022328331471238936669751355718843207980264537
75 183075093127230781075397948266074996173591568967180920352866902575944912368092269083502
76 2718921473387247402398648115603757596892324679831957869265474551326990983882058298859087
77 40379790892466646723683220304418365636068501253728528880473860757761473579572866096871034
78 599696434231554781063157783583026584166302576995461417087274958607999198895593260663987017
79 8906331738886266552270256604143473208605363646858029414192702854933721887367039713472801316
80 132271496900530126318190108046314902158717738318834786951552325634744590683466338910611279038
81 1964416934525219819530919738782522110265204624269907349992659265882230582268338902847624834829
82 29174342039673256807884027464901530265728675491773575055859476897234191339468843012825098982850
83 433279828983161169924548671704068163354790688434495123070003795330326637064901115723932932683272
84 6434812135555168788462090362223958275916513705034659661061883790961587579344324526891872692633286
85 95565970188793342447977983210495431131864022222624396488773177898119076513765154161106308167706351
86 1419288468057088506040368285611631237671464275244499200373248411702553214705492895715719223218618234
87 21078421027692104047720466404370635145694814747482436985924183025999494783214604125367230327904501242
88 313044066108282884892677392487070248557412530244642215111747250789646334587987010955867573382724870183
89 4649142703659035103026914556187602453889548657175651550479553677474430717174908470450837893486531356815
90 69046278844027760439600620764773127478693762542769157244748339308889228208453779192598272403913654028082
91 1025433918915276327297405401885101918832976360551439029664141026834088100557187253410323695900716107918372
92 15229129500767026702045155244764314708212458257377405560086428030814522581974004038240188761427075432443408
93 226173896799158796918397273717271111660633004085948639447349891195673014362012015663546805124246730327083047
94 3358999054459994487834643052027162948498545211962436923143758034303588048135563376082697351923895482724881390
95 49885839203990319888371920177097922289965066312394625703411965230967680989902990772244625065012298183136876223
96 740874561956758286034705329951788682217665267177975786633107240580922885100481597117778769469234498215752980938
97 11003024612057554153260433292758027661229440026124734697281245513371766380388740526759492570198313468746063472952
98 163410321841513100443685492114125553502982240170740215340829822096437969064984578942202479325341353103515501021849
99 2426872085252266366240900969752140561460857818839224790298913683878299975943344729271443611924478719641171576975411
100 36042448554070255943088372755915387347011459024397271756715977194348760457544416621833845217829581419404094161149542
101 535280827393822500589963034129680615170596436515069565063660258692128772487317377007997089807968262120886163137721268
102 7949669782994103461192248713130276717378294629424959245540803911540761908971106280103647633562907203139027344737450397
103 118063727345410304445135780776156882603227107462961537571689853749626981246257802108120574320419339574947604988237251186
104 1753411663024010713548522845027643149618028532225710343612782819141296625573965678684792891970151108214107416243403424922
105 26040618309753299725222537742663121804132561822929850760318270117367632697822325857879341549788547879211846809567434295685
106 386739643778093210097464421471759958222409726260441873064594649936296086039957723960800422058002019093837479098769324569957
107 5743625220050452105297608503569906923016020477864692429993047790450657483851976302640518667806077769705204484927711429178097
108 85300876698661885396047035396826979019228471521329046084215795310960355777991469288068732025511155642148130337249355628003352
109 1266837456622283967985884000256284009934393385863495407189328129529156052769326297925734920187780920999618584903560445867697075
110 18814310047136877110668913618105565306574880555796280964458562543747532466302978616161799084102470891801173262619477298152922516
111 279418847855661730677077973859715098685028203430041575429146930991618378001833137324711351436663082163289376164242423109126169841
112 4149761130829600475639206182958252491522968973402227641689893085086328680045561001970196358463571175372902872059814103643720634206
113 61629763257200540410775212742281734067693414435019248625565023327476981700789388796000282689550946798518815927682838169348102318370
114 915288277901253905975487230251501654197669321153168138559512349691555591058687725753812647073656026988289440912328526045655436186820
115 13593312506608789925814618789804490000390507524631794989437715160575020993680185349926257765171355346212455623272401247816597883029026
116 201879723977260199206979054319722963089166159181557195109053276509029508746659043932701996864153039522416173681112852589448881489747821
117 2998196571536210387216130229978077825838557658960098421704635574912321702936802090497973000217596565784506560360412066417249620328199174
118 44527417139643160631115948244278893769090703350089770589887792680398351217413519524810758934872746799358672626079452829540834793733035142
119 661294491478889301218008055557631941968945330351832396580502549052382686668456508497351872905181856784992225066816420603536285342760248256
120 9821149138043791778081613089886199762682751300730925340365816778958054414812291089164156219737383905466572466474879107671517538692509055561
121 145857816199240899624328574821317483556097401378600130778542479539744351259088577206998204781127224319577886647718111644963041872090143593247
122 2166192799577938749120866527155561965866235732711440860974075245267431544746237164272503080920674518892408665777189955292724005411257275836155
123 32170996160627618888513333754933443227083781882050669226360647331176758369904145340695466999296383189259031697351801472813555791466051402730473
124 477784338572619779957430181673446923281108930550966045304916859958222536357090787572570846272235939097571533068356961596546639229824658605461604
125 7095766417847296575607137526725566643084107828613259959734384338014763466393228326435520310703731770189960167635475312669817702610979992704231265
126 105382066743898999827709262368476783349423258314291727292645200670537420529863127411818732799853634125275834728159720166781327361632741670683537650
127 1565071246325596742067279034577973072616142549900031675867350405524821531570054803870596114841945564889786625879702236301675343756850257237853857326
128 23243499408944409531634076629769354828486805857576331526458284000631422832732177839618910458104521854917657876376086279511113007376686118736735802761
129 345198511596195796837183605184115970468215995127113993122580495935598867366597676355298154724202346493152955502725253071172708205161983645971988202938
130 5126681241567859068771282851869262621260350084105807062013142300011895661394497073555095430716541779094314422836291703343922648932246272479000549452986
131 76138394777868477025933284591898840019629711739268328307239667809613992452735688579062353491992903809889052120953584138990187579498574715823937489471838
132 1130761770860104163057801006775519009350078701609486155503416847791661368076413907908581623428144123126206031941055887950569928584162491742577712272016784
133 16793395581414885987469759377779413153692851445624847365350165377434713438057027075512122594659624674733117494830232513604304558954050938259826305783029885
134 249405438370427363133362171953367573540008690070553328220280204998553163482614309072360527817724606025018742339571863016296832793332022293074606303062398194
135 3704019975423235738680068939431294188362757798717083514812569031056314596944203309392461627288735270995628961779004994853099629042765212234179562126561213851
136 55009882975996625968900869148591144600852127375815111119936118347892947313652240880848997329023722645139120498283292897589822689673806650364603347838881730522
137 816973786618704965951529469097505746922835123916575613056343242812914716528348673241149530150775023862741365662842978265329938193609963047948634482275461825233
138 12133204651850343378806468252869177854847401870528699014404366676568786008922615710940804654865885176652885787733170485068667909194133903737116241501144550192691
139 180195077902040816194175590883418829880194675446871973759004554576472446659196481417887357058921424712382293039149415015905586021071390094121858073912888599569875
140 2676149214640566002183278016691145278671728093906698623613302576848165341083321523864828778501149957833713936553099020459135331190541138920769718578146076846193036
141 39744562961451495093220158086004663174794253310868659454936499272015484890522230322248062515683027714104300068428765486262835593717933021378152009429221346763059907
142 590262410016230135957671313567804302786763239367628551282776693973742502563122631601810773342322024508504719057962987632046351115331666712070333323860630015165725354
143 8766223269736114070670846212766135603967983024560790293134586898441259202457859935610634258035363302300988395872708854947768007519142515859776627050000554045135383071
144 130190689955590962253362188935225455057427400275802181331065116935709619259498954651182404963111515882498398032134162497788393218851134088843438079968283118644628766167
145 1933514037867192106970414955764953352106418562754679193112583337943132030748405878455117815226311988985923700096069184400795123637447598884572373113784200633493202110854
146 28715390754167724780179556394354654619518765568655989696235294010124736261437651131287765992467024938700290789239193987287357213043249379463972784129813700793133047463637
147 426463759773943263768835733861758457711670217640780040512805027615976241274157840343316956504553118294864226350784567322040725224898148517108960695398386468483507124189073
148 6333583963997806779061834681007981872796068805529237943067181291906012827477278873385872053167745657825507209068576561857434660028546473700491256043961617023702577412682780
149 94062590102084297896619892477656096275217605499546941015342612619637450764059641467519237423447261093862981339276032420245845772684099800697284979107278101857397710812756861
150 1396961168748435774569232577688995687007488910073670957675784565157700734031755212981887332938424436197847625988403948637018950946690310299424658310839751248491983910405850147
151 20746829370455035762102392028302282238308640801749371122049703781776099708419968510449322348323465448188723422490532219611108686939504855121727026316316397019079546182296471990
152 308119465705984509192607931319360693163843178673847884780126891650277768125331305199487211104861062276337926417787206008451621797011339689388310990803321443085275693923533737415
153 4576005492296537738061293098799144980126306239279436903071454672097661596496187761953191007157005392552936080827585442493386212320215521089766636345629511135453069453686259920635
154 67960088849139435994894468413221819943748933413489458257185343748620857527833512011329413907075719105109469288319394869595705305719604086122973498694575397982276051867397375389348
155 1009302476615915310743257600501708547178340971850454716132942370648538104489927433330447789389819370272560412662911311997539886962331957928196900382878664390275914150070239769673442
156 14989554995496739173850793376334257039023277497949432661936466610225260259561174835936921033530108499737385530242216378137664701153484470982166987805052234889099722054625214662494919
157 222615879945496853691906237460003135596299986370617118989445050808907511337354299541248973716956240897012026920080380189091408485602995919779312278979926335846259727992842094293488229
158 3306157522274434291198916696343965830451428110030619186604726186105451203505220018514510644917577979242493778449730451588343884039656047042087788427917394469914792927398167361656879261
159 49101068462716986742667318835821869648360316929920961945325495904382095380930277241900029812017669076034877672785724007733092699506300114078280618756087366479896291076223551529543320055
160 729219617618781385707705242458306698029722125251519444034152927996550798467794294003184423660450244309112372667327052567159113996366753375624985851900025528607124936991810490389746145813
161 10829932369472860894563736164693585749784156034062137452908944287747496247810340154176493508755668190060850217490802105549330296191121908753557664850265005232305273488172563596099517790409
162 160839659676669762006526350041725533950713919993162961229790682045131982351466166343637302646866674069439626417903182569947874121964260555238690561297997869727329281802287354807731705807617
163 2388694152682517915868561020619823281009074357492847250786014454467737673042254074722815732877911337876012508611425106996612620463278211373826785195413232628917300475983341189659017820743672
164 35475452798954802624047814319432097332581433644208754874433755168476357536119896509418089032058597282215455635050768252269803990902249314040856720805593561783862991915023928429184679266702721
165 526860146527155164435897804877620166819022041643932562747102812508566159207064684878063470072473727587988598167870275328004260980117808984914001123774608968605985697884926940662256496147936020
166 7824610881550007244385034872767638748540829131017100809720027566200094768350937656245313304897843847019007044064500521081162099349682478810191144221950215516860130254670772535261241858861220621
167 116206427552430513646178044261989664642610393094899054512553838249693216065990672657619120917683632967120124635108159786181292203204360819088148889095219379291208269791506990019946685131587416543
168 1725828160521029700968640410176547571869399848906883252529695133796053455279185952045754761658984425210335105158727490070048087598780191308964903287937707022055330002427828161561952115266232160064
169 25630964675370959298708780599944378912057806193841067603789087417008429809974756286397295285434767894602851444661182109542743387915702432921754303002498508230401249446051921940136971440844753888990
170 380655713713572162537366729739866574961889128752347353962342749411899702576050827597951004659972283773102207956121501792560582075519870937097338280538874484683411760227603214754578862236849658525187
171 5653270339919107118963875361986573057252967425773915223746914719764469183194221713593951555658656836497150334171230572933122771204216337898345538827809488419024545020337199024477992914710216822549803
172 83958980214486642615464997410417828910308157348684470346299720968778099548018374060483139451732320446185069661832082909252415879191474044811314126603235561036159523200762360237426214880611590894037434
173 1246908414918899055394092444913149262479262007450651721010841929298777095568301644371818661817605526228536817327620755887653447069678477970292152000700470917719498319599787235737443775606175576297864674
174 18518335873347027752358810030153450211112555443477879797335100446860613531131013724102655841615765771012998232591368641814046391123009692663303194630201904630409805213248223016288182117807125120679073019
175 275023216954066404117993083293521364362109413331678907356452985988707114582290490934790689290536950758385352174034428466137145252726579755427489345292311070473891987524374412858445623722560242499354459448
176 4084479857211522265708715584435132018344708677468439454760121681953516373354852620692622351007859023113722245771031756636903331245850400924556558871097763425457872761423896774253389619165422928207348413459
177 60660244937622849831261936562641375185195330386155239795394199803695029175979411313665337656182619683455336792993231411299135501140786283324080831024001774375091181207190167345490847951490917630914914952236
178 900889573343252841241543169112143594822779168616309782860468790848084609134631382136276730105129155065999717169668744092069942553190791808213836048839421832189250489778094834378414926235300054081541896888886
179 13379471582964451402743606897589052683600822780695617958083683531082993621846316778855018661637550721535046004883809319734709904373784197980037283947145264394638934737481650598185880069202381396508527330243013
180 198703886842685889617790469350867697392989754744173598097009735559724449508168767517996479451123494664640697620001296072882298171511305869709517190102071616413667158858350890082597654208685515944090476534950130
181 2951030943304468738932425825205898878762251793133385787681455192872048098581320211469910206790388581906450838200058483699937566069894662772876300968843452597554432071190484985279645358322018253588872920707745025
182 43826941519443245237213666196925450270636161075941024833419362487413604799062071066984267757223939285006967869979605046305030214314556116562928474066982619562894061764116675342414254163675821090400130956836830081
183 650891447718215977809354839918780865741832925293108028292914044553126382758990663114681320293546576611897543888207559070426120460384174028612628628333686158964820985176773100092833346221362337311723498295086417290
184 9666649371934020293541708918070498965747528393107129941172648269451633341400933713091941864962586385047121823851018088705838393448238961634713891603042759440920910430242978360955089490561312951721376246623096668727
185 143563278343098198178197812453124130250372994842307035909518924212810828790477837937365013646017364283214422983605966166989548456605422645501782788249245385782173439702945612324249882093976509393056365923444738822791
186 2132115699619539743292118314122652116332699242258643659175579547006979949946599448895301934179565437069162404205077364930617932053505610363656571415858259721300431331713958749655549379016186746577632143582836355496793
187 31664903511745866423253759778313990902444153628895563269507093572352722882369763718849525693465720389070718517599109415372682074834216708137825225170425066774385329084397301367459015234131689580419930172713654166581906
188 470268154109598295441699402988220444156012855557089853710104706661419874145854965650189859643728166594562046824388741009542106181932347965455627002811680982540913112577797220987728624626497818397842579884243555423590193
189 6984140554466370318666833626650079847363888527972485172718848244856142225626914369170380752956192450971404027514998530350727556855070750764439119721094278212164132356951615960458355602759618020539159312786689860880836582
190 103724266374996372467830329971321550215595926762270440247388287547648202100668282213658616877152451301310940732853307386085470457637038868614540653693568599005541997002186023840152848111038915989875418644756261794594637388
191 1540450589607762163893160212591311437196348675106420828035458541508445606306598470240649162241454542679554859265622900812039980187686152293004488980468502292940964750676745574569739618930227333004754100338340719323541740411
192 22877848183025869853320502338017647044786982079474194949080840982841465792068349501718877596315068506182662418760543897756278612039080390068721907392331014285333669290033258335623453242365992180258375982568755196771308849695
193 339768078909204085988951279384021235055892671567804460648384207828507796379216849096181707635268190669814829134334423670713157731344130438641958972880889399133075947498451456332221018801356436299000713568775764608264950348878
194 5046031712514952933885552913397816611369874559681598332550815225454983701584103767125288497526366078694967440768398938206053552661870504898975456602751341257807474594399233972707364987696902929508899334664711586448545155775608
195 74940636346567719173728766464922938676638771846758934760728619036206405322133685522349053442676366116286109963298769979060554959738589239296685766008646908470086933362496368602217277644315124920224948805243866222957140782758304
196 1112973381062924599410754550212865827413600311748696031362134470047511515975356034683563081199394183309179262076131015722995832042038908908630342149031254136530124196670662418997968960405637136943893936457266149291041277855116312
197 16529213085756922191655112082084809694317177743740894535723513862005223218353461923622254406210443218464374992370750700158678192162787054171104710837241891571844627645638086496328686395321292018435877849115790785327078180254178106
198 245481958403559536451956301199413356170795274389828468097680267451302246761103344819922591701685279401261912504678342090901079567236815174930378870679265698315693362619032404274091369039384116948037411625631804084765529897786401971
199 3645750804288054516870390332816620572519531777077411054906835907450692863470622531457381688482145416791742969943355916663424038276725423512661672378085126656886419897788498014539584746799595747534609638762909917790188374054574689201
200 54144504196583218445898836186399198318002669335708242401381086645951460599282498788020740131482324783735230579394147292235532729736040841215788673606073993258366555803036306485112904054210127484859649634713940971608231212281480144424
201 804121700047545780034190093968682182464432890093624468662165516862409267481874543363113942681788115212472222361023091246673158347393308308170678330109151184054198990076419510940559978092946426280389454267574415597386354786150425885825
202 11942333170873499856173207520148773841409833775989243066642005187604285126969810171075831723132398019553694867071846828600991933024359491324216889898483142729143021261678975758961994717063507815751169235862425882671990112624422804093225
203 177360369152719997999034317512603039112991146530996481072459578009628085740921567894203755122485451111706557658007801323056252555411745557963315169903824543465475401567240156202960072718234853681797797025282323234254764424649237754002887
204 2634049820575242692000179443805252119311863335135137576504670420527045671522483147287661219010462681234822982423587254039534549858491143408059117502581542238048420479540024517423292469812376612860935572152911941093494785914298657156757989
205 39119328012325935808149431175839354009442806379710173828872550737639288554882692753815854175974967971800410167575878300684693911349147977577905513533039119851187086928348885302164851097573441351567957241165111940123150868134770174537973685
206 580976795572433780257462744002856708417677720398119663571251811737110244730070712347931368756571608540335368727416026197300297140418490559264124974458135307496666130895754983985364439139109204641100919654391736903673856906241654560494740731
207 8628318893598105941911303196100140001202931693885124585706414153118535436000356801670434432679419240786245440789990018244147620421098570635771288448516902158307020227875453710288081429546743320791404093827658678811212774323449985058567957133
208 128142616877269393273162281596980133109466780665521447199528865253322237820003817351777401341235199225657754705476175105220214892791249341762250946422225880343758788457859608848366728752948445361548065062487294042975859609622005354417762562980
209 1903097284957568495949751262637655754065981559703831768821259551872715816293188241219385574440109977852739978703294295830804697017952129191056186465311416495351590685481553480543507261491497221572771646714773678170014873822008650576854437949780
210 28263659384150744550708778296541270488961007361117345178107547908295214311041711961623235313623780256830908138410317805947546923396639086641065310354766698140939723176381506481532740294279538952758610745522044298698066533156132149562855444677674