1 16 2 78 3 142 4 698 5 3553 6 16123 7 69537 8 318944 9 1443006 10 6499439 11 29342963 12 132515475 13 598206206 14 2700821319 15 12193938017 16 55053310125 17 248556193524 18 1122197210259 19 5066543054808 20 22874620100302 21 103275416672447 22 466272512318976 23 2105147011736296 24 9504411468444942 25 42910940410116623 26 193736197217533618 27 874688743380620506 28 3949083470782750958 29 17829496357844470131 30 80497397690583963230 31 363433209414607049678 32 1640844309577291965241 33 7408156378598677200314 34 33446671762397420540510 35 151006511445482976384437 36 681770869618931332104792 37 3078089245322961790163193 38 13897093324751959716721424 39 62743210955362938757884403 40 283275821015164820061219797 41 1278946192738853589715225733 42 5774242778712531913705516181 43 26069806421268229522973157764 44 117701113875905473602909743290 45 531402189325492357231226738174 46 2399198083359401119309229298160 47 10832005510757250114046920096340 48 48904817071487640050814275598661 49 220797628880510047131164973220422 50 996866890392561859017531032703334 51 4500698681409123216282068441411427 52 20319953261623827152964234452503853 53 91741422784013405540656091578090582 54 414198229005293257614232891368279189 55 1870040464872912463505029879627564670 56 8442941314984365333474660859514369751 57 38118564484172399203483435764316923777 58 172099379129309297546346612926568742899 59 777001880776278494023354413155596470160 60 3508042421676906973306134812724481350240 61 15838264921559600617996213036748289435712 62 71507298251426026499612150532093365529196 63 322844309559313042440207654564993670213754 64 1457591753059289491275796105114883359746429 65 6580799647627444233436231480764540275617897 66 29711285009206504118023032507627448616127943 67 134141822296103189104349462017971767610837155 68 605629426103367686007726325685781928884939344 69 2734322491554147037802703561079674223743669501 70 12345039995699945153001245482535705644110884856 71 55735932014664981179860416338711139335153947394 72 251639048445806453860179406571858667454297189891 73 1136111094115190890679351645083811353139225445228 74 5129364564616030123045182437255132447467332583947 75 23158281767531946282094342459411123837833108900035 76 104556033728624031520888246256915838090229623544901 77 472054200687196372377142868154013406359071197423189 78 2131251162078299720860131078242038634370810741238301 79 9622266911824354216990663880960407107590573848934829 80 43443035795040761579143376385299341667005557787074697 81 196138537455241586890905597835255590303691347354093996 82 885534934910621180586842486794098021648935506156428731 83 3998052249808911546277173811647328555908745234586926715 84 18050582943760924630884931228745264764277435535579711675 85 81495569405118622429069722316171718526691568705852114731 86 367939797476740804461211181910875743894410149825799985318 87 1661190854367133608753649581873515134143848905096903649843 88 7500017865850599334357952842119239569328799297537372069532 89 33861412034746560334236256894172019255906109370152980643146 90 152878999156469398144328269753412522450687898943962836245470 91 690224860059020315075122826758550419035353218709771952349761 92 3116257694465249680943037314686275857785545759469918028352681 93 14069417924882467944005421123921869706260616235749908908438210 94 63521229677692649301683679066289834496840980703309666006991194 95 286788454313392515970498644777634706571320215369759849825970504 96 1294805184735718360011717126890684390562843059725209762857488431 97 5845843656545720275267914432693586165537535543494688546483559545 98 26393073228040125458399494586818696649623167540182226315821548254 99 119160613137625801346804302636521688358342194776662668763081425630 100 537991601078481710698922067762374213901328369569534048764975422074 101 2428948250683321459182260868778637199885958005510329310369942528128 102 10966322880637148916483160715285590775396916835203047426114525642578 103 49511239067589753613075844689550584912522372342350861433159258699980 104 223535529702149393051555348199901774684842986992290748513203929168845 105 1009228085990880491742707822571708151625546012467789976290222237519495 106 4556507553452350991511291932545482769907410863880636494954922587445771 107 20571921622934238313666806843522001031505333352404888825567933399477582 108 92879020674397496937992525448293586740443175641430393674954596819220402 109 419334306223393577141380638044864328280230867814488115661471086181001090 110 1893229053225000465073334957527471760294001952603137743374027344106689813 111 8547634178219954817416829884976864475376346427866391550445700992599555296 112 38591236448763115492532711150001134129152764357141040282406379308139891161 113 174233419399154276437455544239590272252150473974370365022207510073286298471 114 786636740075079106216759028269289947637554138816661982479661192465794861091 115 3551542310137036716697895695902143603175077819353739411366402005517974425112 116 16034660139939117950395728967566214390542981598662908491839022335133438924512 117 72393992060714529027048996215869752116370560022743966387230087331354315901092 118 326847593946365826276243042767050682056549713516944376220187749938570663802135 119 1475665958287451133633149215681997935072405221468549359696924886543790945270381 120 6662401867965881028539825797494500964509177087243475992260007105124206963372925 121 30079706319029157373069267688943617049141334224280889147473517695206791372492644 122 135805187103684354559839538301996375134272772793140215752157321517001670498235456 123 613139259029240982948778297944266115493979536610644830432709271282981003765211928 124 2768228217055543793599037633875344797077863869925579318421961462231612971015297946 125 12498119063253552968173005051634159644647206366819907798812086283139703352757305647 126 56427060152363043179169894507279920918657836594533838123005401154154229854391792131 127 254759384298066050810114273725098769815239632728383997119704451299216320049249176528 128 1150198924287068911874068087942586934340779327233361074600350169453936168447592592718 129 5192968922719968362030667979521695572645967558806894449684776366420611178992723571561 130 23445445533737023565884282495959045690528617792109276562474253324806244721604615486700 131 105852533388070769345977623153561084798101333847828862896602102912203823081872866938670 132 477907694633034541037310458338013945536224540115477244285199896713951916641673227071970 133 2157678775170450853337897974205523033375378382275168297816164124606402354993487523049825 134 9741583467066546500993498114125899714289585692751876580366920018485218022322768761252082 135 43981731450422944916687838722403319968496602147210224129082780494314908882512107284614449 136 198570664401402558867191365897751947782259159036228958503556733256048983848728794445831293 137 896515609106045431338648801118635412551366480609574561093797567314192179277474990619235083 138 4047628282826587616476472199117220607482607253956079050040918716675557030279486374677161595 139 18274411008051720998955776805139298165578105051089528471899919434306773785035641362922645709 140 82506118239195409898379734699089378105448932293950810124815964027631075875968055913435895246 141 372502268002006146849395665332632166562731780441778420368999555909607231988590563123927786346 142 1681789697878671692634051860984456767891365298369138684750245265319098270356812607012438712512 143 7593018434657157843659012841240145465056536562442278523137328672188259305651109189035248761420 144 34281295111847407159326054547662444401760619363756346089466178985738669474282257804535934520226 145 154774705824698320521035447739847852910039708477163696407176262310605229282068293566185843315886 146 698783680282928676425662733022356378501485559206869216423825436187335211209986950956868534485403 147 3154899434167320937164775878256320021380240829141989492049874894892604454226805513291868305261230 148 14243879358601047869130523998014037320936842773630751978926016964344460933384488975861461063473718 149 64308895866891449736282564328398631709871874994945736297644350178564801375908331942470536154012768 150 290344644425917578501852011586278749357961857087652042374236276175972967399343248028205509816431319 151 1310860828979233232852433153942464698227108363076073390426884955489239701179074720435795799220591797 152 5918332388564401270982566069004813931549085446483799061612174570287769058049734267289804718695516278 153 26720348558134622881996365400643172841629631062962558358468353072110687792687836547228902931297103436 154 120638210257973544021063959919675283338854521051163448422246078572688155864304799403662014545809419071 155 544662721842242113364825175397927785158329443408795363164097149744211695977778086310289724862800482354 156 2459067321458311526825029156502216532886581966693190056126863887590634851962128692872546510010487115991 157 11102305792125849098700336897358577115557896480107692707904274948272131255422555861655077036849845747139 158 50125180724524877498713985068390071688347913828316324479325990137482130553472476472155651877799881568881 159 226307380620722840135038013222017690568288344470964611880822728165734359266241205651231769851797216962023 160 1021742560987009240968317101233772216760350578661161741378399282574063144907164296849229684214029347626772 161 4613008458093114712038674938086043230918032196859395882313427371930847914013368137940308686769249264951788 162 20827014403591213812490283995042870368910461170597218430212071172512395133240113302780128145183888312596129 163 94030724831296253331055755506286421050724458048830802304105926125539008885006575096074947804704809430508751 164 424534071036814628105624656320433468716852589257987806083267317256750891688398349567708789389131182450835936 165 1916705181146338223007253801960637898783982374957294807028016797767822736749247188174717751686290184640062902 166 8653625237807208238320095402734402934906888711049897673391713411348272040808023521525449291240852096650886705 167 39069769567600736131733859383046707591514313517494163312730805876020303592365966203234499832178719838931242237 168 176393921867156769853936580719397503231963901837564822491778085177637275824395150359743116030140148907581346327 169 796391072075303248036582056805399669236011511651317940128361748725626331519438876628700075757931068787847679065 170 3595581599228229228662243581368333021488222128098405684833689543429640897222376679795506514035859001568485229355 171 16233490668120141679130915966413055584895559505562241967852754009962494373211667234796468045087538547260262266633 172 73291680914294394261529007893044804436504129151195793818555233115369353638816663279279812596825813401113554939275 173 330900519245180387961305485672033799101482284386352473981787100251929166663283298578152809523644004408758496626050 174 1493964284497323922269331656861092745013221461997670071312933762709680710508742682253169332464231645698379671501852 175 6745015959614905836282773266462568760706880127434887300087936515380463913009211607421417378481675933387557983811384 176 30452696070152460743909671017314723845912825192717892577549272197179279480913377128470987962744058784638894539996511 177 137489177711897572174896712750232707413202376339494289523966984582400350537821756995391348493667231004064271607372422 178 620742214231119579826734158655070728129267168964361157929526882501126759526188270577881598474321784813070803659555689 179 2802554375123079687035689204607004550452592310229110330755222088225081640758253389267539872873838353614428599474218114 180 12653096318332777914095404473102927296142622698637466180422625233412318733914013214336155739376156745153946966227228612 181 57126758310969561683861250875575436829661398424270911780389453615877309080421474822523231132853682110380174796291453462 182 257918412459373198043893075003191008779601857344229388461248628231576895855207929603099128605596608761087843403453098203 183 1164461444205380792279604469110990934858647568528433894867487529437171097127660056739904884996930108843263975599699536577 184 5257361977809439905038794152313842122119631440034982471682598132726828657537377163921826610409035890910920673471246276224 185 23736170143939460702869186144943924881980081261991587454879181397570264706459646681822537798090789531395803414772706345011 186 107165109703325897204068673855254393006637871927023157454932359324074727347044177752520357755303162783822428265268690282385 187 483833772174832845011669197392393733181224891164351615729899475250926204802500635375222922697404372179063327632440880045833 188 2184434091888610743752698124782422650560542394922471794823059554608820053806036668814260537318522780143315884810763457908030 189 9862379553118403670460486124553991496522915636893638251453475125168676336258440194726536344535458294902551594942928158407067 190 44527106956874854072220581080513330319742688488159146468253081932940735787454791106666734281473526268038163178970039035229129 191 201032949834309625508102796749796913285682857240392147747470651620356884084258952661022485842807025029626055187313497553326516 192 907632444169926244919679692258102648164470211008600177217769898679860697874642567324363829361692027542281447236802977096656038 193 4097819060949180006511181475741749704343120890048116368438950484788574222792094464939338171887385768569316333149932454401850907 194 18501014550703535136300640154176995680613634292977147770598270739110515626346479844881078449652576850013202320826240372937847688 195 83529197925605745378094729103716202332472832377744670591822725724165094897633298316952290475088883605030337951677515452613837306 196 377121313373038834898794606679043644851470846608539822684860538721320746954137159590346112252837700873840123778912687271392930104 197 1702643968003531992002498944024449511243319941454070775716236873339863935845274082444245360247489259715833265254631709378402893586 198 7687172214823081895326827357252780112004114330070645419966035459270580765657717261902020168974254844863871912969645622646606486537 199 34706384758545964950953454781610799834477752508280285081889552918055047323171997405740848875720459393648971937079971156314885244791 200 156693919343389349199416616336142796350398203591943464626313095017486153877910477176260263920899625433343884513746161796044959145276 201 707448630273908769965664484012709126317381547160721074462811316546757956445851789190069841630076996650721474934533852316742098958744 202 3194020333230909264778483588127628251930283838516504268632029851947560426149512800636719436936581209263121969338543511112814804406482 203 14420504122175748811930669934664078938740184991243254919744683425403190464950546232852930166195579682402276595212908454623901996569329 204 65106329153307274584773411997463227701326912034387134071272921077286632423153700189774587957693290552288159358023296770862120865465020 205 293944931460498650204199005681073065418323470429579844633697086085705888495793929665052799163559783298293744121705640993591626129773105 206 1327115563954785086452181550608649886693218751145751483501224848848054715577666468699008748030912803534050771684521583858255189474803464 207 5991719984216527618502665060195579793886265837075106234283851200029261612228135780427647480301681354724299527831710677597393608272496959 208 27051682117475976976826653836198922758483670328439161184689762271610017821876549254575777711169323421422394895036971882519522099568020187 209 122134129651030124842069705814627893462734186383565763715048186485388457210027116855724948640255736721008812891187792394634780847026022185 210 551416564812363100083651200748542332247913975900738947621187912391416469801840307455453088311987656893636343381230384960670825808674854696