0 28 1 57 2 85 3 2352 4 2437 5 7226 6 407093 7 821412 8 1228505 9 33991047 10 35219552 11 104430151 12 5883308008 13 11871046167 14 17754354175 15 491238608892 16 508992963067 17 1509224535026 18 85025566924523 19 171560358384072 20 256585925308595 21 7099380341716137 22 7355966267024732 23 21811312875765601 24 1228789487309898388 25 2479390287495562377 26 3708179774805460765 27 102600244207243003032 28 106308423982048463797 29 315217092171339930626 30 17758465585577084578853 31 35832148263325509088332 32 53590613848902593667185 33 1482778722183695538102327 34 1536369336032598131769512 35 4555517394248891801641351 36 256645343413970539023685168 37 517846204222189969849011687 38 774491547636160508872696855 39 21429117990398523709411826772 40 22203609538034684218284523627 41 65836337066467892145980874026 42 3709038485260236644393213469083 43 7483913307586941180932407812192 44 11192951792847177825325621281275 45 309693611714460742464724182406617 46 320886563507307920290049803687892 47 951466738729076583044823789782401 48 53603023932335596570800182031502348 49 108157514603400269724645187852787097 50 161760538535735866295445369884289445 51 4475692055068268659701670174728602112 52 4637452593604004525997115544612891557 53 13750597242276277711695901263954385226 54 774670898161075556380967586326058464213 55 1563092393564427390473631073916071313652 56 2337763291725502946854598660242129777865 57 64682701270153006955547794900453575316007 58 67020464561878509902402393560695705093872 59 198723630393910026760352582021844985503751 60 11195543766620840008482146986784014893303928 61 22589811163635590043724646555589874772111607 62 33785354930256430052206793542373889665415535 63 934794394280559201453308072199684895738331052 64 968579749210815631505514865742058785403746587 65 2871953892702190464464337803683802466545824226 66 161797997740533481641508431872034996911969903243 67 326467949373769153747481201547753796290485630712 68 488265947114302635388989633419788793202455533955 69 13509648521459940309250201303882051212756785047497 70 13997914468574242944639190937301840005959240581452 71 41505477458608426198528583178485731224675266210401 72 2338304652150646110062239848932502788587774148363908 73 4718114781759900646323008281043491308400223562938217 74 7056419433910546756385248129975994096987997711302125 75 195241439497344663068724707790395331927076161768095592 76 202297858931255209825109955920371326024064159479397717 77 599837157359855082718944619631137983975204480726891026 78 33793178671083139842086008655264098428635515080185295173 79 68186194499526134766890961930159334841246234641097481372 80 101979373170609274608976970585423433269881749721282776545 81 2821629270105976549209269167736592033128053477115732448087 82 2923608643276585823818246138322015466397935226837015224632 83 8668846556659148196845761444380622965923923930789762897351 84 488379015816188884847180887023636901558137675351063737476288 85 985426878189036917891207535491654426082199274632917237849927 86 1473805894005225802738388422515291327640336949983980975326215 87 40778186016330133591827694943404520272371296924200403571657732 88 42251991910335359394566083365919811600011633874184384546983947 89 125282169837000852380959861675244143472394564672569172665625626 90 7058053502782383092728318337179591846054107255538058053822019003 91 14241389175401767037837596536034427835580609075748685280309663632 92 21299442678184150130565914873214019681634716331286743334131682635 93 589326341486373820563117298112812959239717950020490755301865094777 94 610625784164557970693683212986026978921352666351777498635996777412 95 1810577909815489761950483724084866917082423282724045752573858649601 96 102002988733831984639920771761738574335537056498898339642772081155068 97 205816555377479459041792027247562015588156536280520725038118020959737 98 307819544111311443681712799009300589923693592779419064680890102114805 99 8516944246382888438448037600498677943527883541324835471422150778059472 100 8824763790494199882129750399507978533451577134104254536103040880174277 101 26166471827371288202707538399514635010431037809533344543628232538408026 102 1474147186123286339233751900772327539117589694467971548979284063031023733 103 2974460844073943966670211339944169713245610426745476442502196358600455492 104 4448608030197230305903963240716497252363200121213447991481480421631479225 105 123086877659399162226077218839289595527052013699508572212502167742650394567 106 127535485689596392531981182080006092779415213820722020203983648164281873792 107 378157849038591947290039582999301781085882441340952612620469464071214142151 108 21304375031850745440774197830040905833588831928914068326950273636152273834248 109 42986907912740082828838435243081113448263546299169089266521016736375761810647 110 64291282944590828269612633073122019281852378228083157593471290372528035644895 111 1778851547416692446108379528217375634058277758457414344290245856794632724222812 112 1843142830361283274377992161290497653340130136685497501883717147167160759867707 113 5465137208139258994864363850798370940738538031828409348057680151128954243958226 114 307890826486159786986782367805999270334698259919076420993113805610388598421528363 115 621246790180458832968429099462796911610135057869981251334285291371906151087014952 116 929137616666618619955211467268796181944833317789057672327399096982294749508543315 117 25707962440179161571759138715720293824120634638174538404174060909893864387817684457 118 26637100056845780191714350182989090006065467955963596076501460006876159137326227772 119 78982162553870721955187839081698473836251570550101730557176980923646182662470140001 120 4449638203073606209682233338758103624836153418761660507278412391731062388235654067828 121 8978258568701083141319654516597905723508558408073422745114001764385770959133778275657 122 13427896771774689351001887855356009348344711826835083252392414156116833347369432343485 123 371531471406617695618370626611210158128815777732620670559709183979540271338108451549752 124 384959368178392384969372514466566167477160489559455753812101598135657104685477883893237 125 1141450207763402465557115655544342493083136756851532178183912380250854480709064219336226 126 64306171002928930456167849224949745780132818873245257732111194892183508024393074166721893 127 129753792213621263377892814105443834053348774503342047642406302164617870529495212552780012 128 194059963216550193834060663330393579833481593376587305374517497056801378553888286719501905 129 5369372799060476496897530724026070489557351795671199292754378722698255091484478953979331447 130 5563432762277026690731591387356464069390833389047786598128896219755056470038367240698833352 131 16496238323614529878360713498738998628339018573766772489012171162208368031561213435376998151 132 929352778884690699878931547316740387256375873519987045982810481303423666237466319621810729808 133 1875201796092995929636223808132219773141090765613740864454633133769055700506493852678998457767 134 2804554574977686629515155355448960160397466639133727910437443615072479366743960172300809187575 135 77598175320490534926545418405254144103872690022224394446265610740725998602593418504800846522292 136 80402729895468221556060573760703104264270156661358122356703054355798477969337378677101655709867 137 238403635111426978038666565926660352632413003344940639159671719452322954541268175859004157942026 138 13431006296135378991721388265653682851679398343978033915298319343685883932280355226781334500463323 139 27100416227382184961481443097234026055991209691301008469756310406824090819101978629421673158868672 140 40531422523517563953202831362887708907670608035279042385054629750509974751382333856203007659331995 141 1121448824362356411697957889895202166563097626643835152866231313670593409106424992746902879960832537 142 1161980246885873975651160721258089875470768234679114195251285943421103383857807326603105887620164532 143 3445409318134104363000279332411381917504634096002063543368803200512800176822039645953114655201161601 144 194104902062395718303666803336295477255730277610794672623904265172137913285892027499977526578885214188 145 391655213442925540970333886005002336428965189317591408791177333544788626748606094645908167812971589977 146 585760115505321259274000689341297813684695466928386081415081598716926540034498122145885694391856804165 147 16207178332086599541368352498220043305915742796384015606998380498901805207680055392584821916393105302432 148 16792938447591920800642353187561341119600438263312401688413462097618731747714553514730707610784962106597 149 49793055227270441142653058873342725545116619323008818983825304694139268703109162422046237137963029515626 150 2805204031174736624789213650094753971646131120351806264782630524969417779121827649149319987336714614981653 151 5660201117576743690721080359062850668837378860026621348549086354632974826946764460720686211811392259478932 152 8465405148751480315510294009157604640483509980378427613331716879602392606068592109870006199148106874460585 153 234226140133866712209499018606318175961892148330244166908505442103897575190798751427210853588810277869914727 154 242691545282618192525009312615475780602375658310622594521837158983499967796867343537080859787958384744375312 155 719609230699103097259517643837269737166643464951489355952179760070897510784533438501372573164727047358665351 156 40540808464432391639057997367502581061934409695594026527843903722953760571730739899613944957012673036829634968 157 81801226159563886375375512378842431861035462856139542411639987205978418654246013237729262487190073121017935287 158 122342034623996278014433509746345012922969872551733568939483890928932179225976753137343207444202746157847570255 159 3385036161007463392765080275530157780781222021752945903777705042287147257755618347945995863480664219382902332172 160 3507378195631459670779513785276502793704191894304679472717188933216079436981595101083339070924866965540749902427 161 10399792552270382734324107846083163368189605810362304849212082908719306131718808550112674005330398150464402137026 162 585895761122772892792929553165933651412322117274593751028593831821497222813234873907393083369427163391547269575883 163 1182191314797816168320183214177950466192833840359549806906399746551713751758188556364898840744184724933558941288792 164 1768087075920589061113112767343884117605155957634143557934993578373210974571423430272291924113611888325106210864675 165 48920542364653720818374227932462821641532044696481425871151226362628410065186621173716780791811705709711426634635017 166 50688629440574309879487340699806705759137200654115569429086219941001621039758044603989072715925317598036532845499692 167 150297801245802340577348909332076233159806446004712564729323666244631652144702710381694926223662340905784492325634401 168 8467365499205505382211026263296075762708298176918019194271211529640374141143109825978904941241016408321968103081026148 169 17085028799656813104999401435924227758576402799840750953271746725525379934430922362339504808705695157549720698487686697 170 25552394298862318487210427699220303521284700976758770147542958255165754075574032188318409749946711565871688801568712845 171 706999674868939412259680949314872422833263329172327544936931619615000739974929791446936568057266907436085318340842933512 172 732552069167801730746891377014092726354548030149086315084474577870166494050503823635254977807213619001957007142411646357 173 2172103813204542873753463703343057875542359389470500175105880775355333728075937438717446523671694145439999332625666226226 174 122370365608622202660940858764225333756726673840497096121013797997768855266303000391812260303422085763641919634179720315013 175 246912835030448948195635181231793725388995707070464692417133476770893044260681938222341967130515865672723838600985106856252 176 369283200639071150856576039996019059145722380910961788538147274768661899526984938614154227433937951436365758235164827171265 177 10217559252285370021323188261124308322323499991666432982947109895524764331489275280804506107846840554454599310950435440480407 178 10586842452924441172179764301120327381469222372577394771485257170293426231016260219418660335280778505890965069185600267651672 179 31391244158134252365682716863364963085261944736821222525917624236111616793521795719641826778408397566236529449321635975783751 180 1768496515308442573650411908649558260156138127634565856222872214392543966668236820519360959926151042215136614231197214911541728 181 3568384274775019399666506534162481483397538200005952934971662053021199550129995436758363746630710481996509757911716065798867207 182 5336880790083461973316918442812039743553676327640518791194534267413743516798232257277724706556861524211646372142913280710408935 183 147664165607028492679223304490087554559346799046299960297224087273192274503682266383256930823665971635710961805770374644979908452 184 153001046397111954652540222932899594302900475373940479088418621540606018020480498640534655530222833159922608177913287925690317387 185 453666258401252401984303750355886743165147749794180918474061330354404310544643263664326241884111637955556178161596950496360543226 186 25558311516867246465773550242862557211551174463848071913635853121387247408520503263842804201040474558671068585227342515721880738043 187 51570289292135745333531404236081001166267496677490324745745767573128899127585649791349934643965060755297693348616281981940122019312 188 77128600809002991799304954478943558377818671141338396659381620694516146536106153055192738845005535313968761933843624497662002757355 189 2134042511135216523914765175167557077367371617493627034549049526325064855602451782281553883459114514232454265562394143418814196467897 190 2211171111944219515714070129646500635745190288634965431208431147019581002138557935336746622304120049546423027496237767916476199225252 191 6556384735023655555342905434460558348857752194763557896965911820364226859879567652955047128067354613325300320554869679251766594918401 192 369368716273268930614916774459437768171779313195394207661299493087416285155394346500819385794075978395763240978568939806015405514655708 193 745293817281561516785176454353336094692416378585551973219564897995196797170668260654593818716219311404851782277692749291282577624229817 194 1114662533554830447400093228812773862864195691780946180880864391082613082326062607155413204510295289800615023256261689097297983138885525 195 30841182223261983596587693632298230392025700056671098857002903457225750019974358653850750340494192136021457410196758354918328122374138992 196 31955844756816814043987786861111004254889895748452045037883767848308363102300421261006163545004487425822072433453020044015626105513024517 197 94752871736895611684563267354520238901805491553575188932770439153842476224575201175863077430503166987665602277102798442949580333400188026 198 5338116662022971068379530758714244382755997422748662625273028360463487031678511687109338499653181838735095799951209732849192124775923553973 199 10770986195782837748443624784783009004413800337050900439478827160080816539581598575394540076736866844457857202179522264141333829885247295972 200 16109102857805808816823155543497253387169797759799563064751855520544303571260110262503878576390048683192953002130731996990525954661170849945