0 22 1 89 2 111 3 1199 4 3708 5 12323 6 126938 7 139261 8 683982 9 30234469 10 121621858 11 151856327 12 1640185128 13 5072411711 14 16857420261 15 173646614321 16 190504034582 17 935662752649 18 41359665151138 19 166374323357201 20 207733988508339 21 2243714208440591 22 6938876613830112 23 23060344049930927 24 237542317113139382 25 260602661163070309 26 1279952961765420618 27 56578532978841577501 28 227594084877131730622 29 284172617855973308123 30 3069320263436864811852 31 9492133408166567743679 32 31545720487936568042889 33 324949338287532248172569 34 356495058775468816215458 35 1750929573389407513034401 36 77397396287909399389729102 37 311340514725027005071950809 38 388737911012936404461679911 39 4198719624854391049688749919 40 12984896785576109553527929668 41 43153409981582719710272538923 42 444518996601403306656253318898 43 487672406582986026366525857821 44 2395208622933347412122356750182 45 105876851815650272159750222865829 46 425902615885534436051123248213498 47 531779467701184708210873471079327 48 5743697292897381518159857959006768 49 17762871346393329262690447348099631 50 59032311332077369306231200003305661 51 608085984667167022325002447381156241 52 667118295999244391631233647384461902 53 3276559168664144588849937036919003849 54 144835721717221606301028463271820631258 55 582619446037550569792963790124201528881 56 727455167754772176093992253396022160139 57 7857171123585272330732886324084423130271 58 24298968538510589168292651225649291550952 59 80754076739117039835610840001032297783127 60 831839735929680987524401051235972269382222 61 912593812668798027360011891237004567165349 62 4482214986604873096964448616183990538043618 63 198130053223283214293795751003332588241084541 64 797002427879737730272147452629514343502381782 65 995132481103020944565943203632846931743466323 66 10748327238909947175931579488957983660937045012 67 33240114197832862472360681670506797914554601359 68 110468669832408534593013624500478377404600849089 69 1137926812521918208402496926675290571960563092249 70 1248395482354326742995510551175768949365163941338 71 6131508741939225180384539131378366369421218857601 72 271034780127680234679915232331823889203898793675782 73 1090270629252660163900045468458673923185016393560729 74 1361305409380340398579960700790497812388915187236511 75 14703324723056064149699652476363652047074168265925839 76 45471279578548532847678918129881453953611419985014028 77 151117163458701662692736406866008013907908428220967923 78 1556642914165565159775042986789961593032695702194693258 79 1707760077624266822467779393655969606940604130415661181 80 8387683224662632449646160561413840020795112223857337982 81 370765821962780094606898844095864930521925541980138532389 82 1491450971075783010877241536944873562108497280144411467538 83 1862216793038563105484140381040738492630422822124549999927 84 20113618901461414065718645347352258488412725501389911466808 85 62203073497422805302640076423097513957868599326294284400351 86 206722839393729829973638874616644800362018523480272764667861 87 2129431467434721105039028822589545517578053834129021931078961 88 2336154306828450935012667697206190317940072357609294695746822 89 11474048694748524845089699611414306789338343264566200714066249 90 507194296875763544118959450599435689048827175998522126114661778 91 2040251236197802701320927502009157062984647047258654705172713361 92 2547445533073566245439886952608592752033474223257176831287375139 93 27514706566933465155719797028095084583319389279830423018046464751 94 85091565233873961712599278036893846501991642062748445885426769392 95 282789402268555350293517631138776624089294315468075760674326772927 96 2912985587919427464647775589424660087394934796743506052628694498662 97 3195774990187982814941293220563436711484229112211581813303021271589 98 15696085548671358724412948471678406933331851245589833305840779585018 99 693823539131727766689111025974413341778085683918164247270297323012381 100 2790990242075582425480857052369331774045674586918246822387030071634542 101 3484813781207310192169968078343745115823760270836411069657327394646923 102 37639128054148684347180537835806782932283277295282357518960304018103772 103 116402197943653363233711581585764093912673592156683483626538239448958239 104 386845721885108774048315282593099064670304053765332808398575022364978489 105 3984859416794741103716864407516754740615714129810011567612288463098743129 106 4371705138679849877765179690109853805286018183575344376010863485463721618 107 21471679971514140614777583167956169961759786864111389071655742404953629601 108 949125623885302036927978839080181332122716640204476463528863529303423424062 109 3817974175512722288326692939488681498452626347682017243187109859618647325849 110 4767099799398024325254671778568862830575342987886493706715973388922070749911 111 51488972169492965540873410725177309804206056226546954310346843748839354824959 112 159234016307876920947874903954100792243193511667527356637756504635440135224788 113 529191021093123728384498122587479686533786591229129024223616357655159760499323 114 5451144227239114204792856129828897657581059423958817598873920081187037740218018 115 5980335248332237933177354252416377344114846015187946623097536438842197500717341 116 29372485220568065937502273139494407034040443484710604091264065836555827743087382 117 1298369684953327139183277372390170286841894359342454526638716433247298618196562149 118 5222851225033876622670611762700175554401617880854528710646129798825750300529335978 119 6521220909987203761853889135090345841243512240196983237284846232073048918725898127 120 70435060324905914241209503113603633966836740282824361083494592119556239487788317248 121 217826401884704946485482398475901247741753733088670066487768622590741767382090849871 122 723914265979020753697656698541307377192097939548834560546800459891781541634060866861 123 7456969061674912483462049383888975019662733128577015671955773221508557183722699518481 124 8180883327653933237159706082430282396854831068125850232502573681400338725356760385342 125 40180502372290645432100873713610104607082057401080416601966067947109912085149741059849 126 1776122987708442332249598149481274885108465356715664180719009563354236470471945367018698 127 7144672453206059974430493471638709645040943484263737139478004321364055793972931209134641 128 8920795440914502306680091621119984530149408840979401320197013884718292264444876576153339 129 96352626862351083041231409682838554946535031894057750341448143168546978438421696970668031 130 297978676027967751430374320669635649369754504523152652344541443390359227579709967488157432 131 990288654946254337332354371691745503055798545463515707375072473339624661177551599435140327 132 10200865225490511124753918037587090679927739959158309726095266176786605839355225961839560702 133 11191153880436765462086272409278836182983538504621825433470338650126230500532777561274701029 134 54965480747237572973099007674702435411861893977645611459976620777291527841486336206938364818 135 2429672306758889976278442610096185994304906873521028729672441652850953455525931570666562753021 136 9773654707782797478086869448059446412631489388061760530149743232181105349945212618873189376902 137 12203327014541687454365312058155632406936396261582789259822184885032058805471144189539752129923 138 131806924853199672021739990029615770481995452003889653128371592082501693404656654514270710676132 139 407624101574140703519585282147002943852922752273251748644936961132537139019441107732351884158319 140 1354679229575621782580495836470624602040763708823644899063182475480113110462979977711326363151089 141 13954416397330358529324543646853248964260559840509700739276761715933668243649240884845615515669209 142 15309095626905980311905039483323873566301323549333345638339944191413781354112220862556941878820298 143 75190798904954279776944701580148743229465854037843083292636538481588793660098124335073383030950401 144 3323704247444894290497471909009868575662798901214429010514347637381320702398429691605785795240637942 145 13370007788684531441766832337619623045880661458895559125350027088006871603253816890758216563993502169 146 16693712036129425732264304246629491621543460360109988135864374725388192305652246582364002359234140111 147 180307128149978788764409874803914539261315265059995440483993774341888794659776282714398240156334903279 148 557615096486065792025493928658373109405489255540096309587845697751054576284981094725558722828238849948 149 1853152417608176164840891660779033867477783031680284369247530867595052523514719566891074408641051453123 150 19089139272567827440434410536448711784183319572342940002063154373701579811432176763636302809238753381178 151 20942291690176003605275302197227745651661102604023224371310685241296632334946896330527377217879804834301 152 102858306033271841861535619325359694390827729988435837487305895338888109151219762085745811680757972718382 153 4546707757154137045512842552513054298848081222095200073812770080152373434988616428103343091171230604443109 154 18289689334649820023912905829377576889783152618369236132738386215948381849105685474499118176365680390490818 155 22836397091803957069425748381890631188631233840464436206551156296100755284094301902602461267536910994933927 156 246653660252689390718170389648283888776095491023013598198249949176955934690048704500523730851734790339830088 157 762797377849872129223936917326742297516917706909505230801301003826968559354240415404173653822741282014424191 158 2535045793802305778389981141628510781326848611751529290602152960657861612752769950713044692319958636383102661 159 26113255315872929913123748333611850110785403824424798136822830610405584686881939922534620577022327645845450801 160 28648301109675235691513729475240360892112252436176327427424983571063446299634709873247665269342286282228553462 161 140706459754573872679178666234573293679234413569130107846522764894659369885420779415525281654391472774759664649 162 6219732530310925633575375043796465282778426449477901072674426638936075721258149004156360058062567088371653798018 163 25019636580998276406980678841420434424792940211480734398544229320638962254918016796040965513904659826261374856721 164 31239369111309202040556053885216899707571366660958635471218655959575037976176165800197325571967226914633028654739 165 337413327694090296812541217693589431500506606821067089110730788916389342016679674798014221233576928972591661404111 166 1043479352193580092478179706965985194209091187124159902803411022708743064026215190194239989272698013832408012867072 167 3467851384274830574247080338591545014127780168193546797520963857042618534095325245380734189051670970469815700005327 168 35721993194941885834948983092881435335486892869059627878013049593134928404979467644001581879789407718530565012920342 169 39189844579216716409196063431472980349614673037253174675534013450177546939074792889382316068841078689000380712925669 170 192481371511808751471733236818773356733945585018072326580149103393845116161278639201530846155153722474532087864623018 171 8508370191098801781165458483457500676643220413832435544202094562779362658035334917756739546895604867568412246756338461 172 34225962135907015876133567170648776063306827240347814503388527354511295748302618310228489033737573192748181074889976862 173 42734332327005817657299025654106276739950047654180250047590621917290658406337953227985228580633178060316593321646315323 174 461569285405965192449123823711711543462807303782150314979294746527417879811682150590080774840069353795914114291353130092 175 1427442188544901395004670496789240907128371959000631194985474861499544297841384404998227553100841239448058936195705705599 176 4743895851040669377463135314079434264847923180784043899935719331026050773335835365584763434142593072140090922878470246889 177 48866400698951595169636023637583583555607603766841070194342668171760052031199738060845861894526771960848968164980408174489 178 53610296549992264547099158951663017820455526947625114094278387502786102804535573426430625328669365032989059087858878421378 179 263307586898920653358032659444235654837429711557341526571456218182904463249342031766568363209204232092805204516415921860001 180 11639144120102501012300536174498031830667362835470652283238351987550582485775584971155438606533655577116418057810159440261422 181 46819884067308924702560177357436362977506881053439950659524864168385234406351681916388322789343826540558477435757053682905689 182 58459028187411425714860713531934394808174243888910602942763216155935816892127266887543761395877482117674895493567213123167111 183 631410165941423181851167312676780311059249319942545980087157025727743403327624350791825936748118647717307432371429184914576799 184 1952689526011680971268362651562275327985922203716548543204234293339166026875000319263021571640233425269597192607854767866897508 185 6489478743976466095656255267363606295017015931092191609699859905745241483952625308580890651668818923526099010194993488515269323 186 66847476965776341927830915325198338278156081514638464640202833350791580866401253405071928088328422660530587294557789653019590738 187 73336955709752808023487170592561944573173097445730656249902693256536822350353878713652818739997241584056686304752783141534860061 188 360195299804787574021779597695446116570848471297561089639813606376938870267816768259683203048317388996757332513568922219159030982 189 15921930147120406064981789469192191073690505834538418600401701373841847114134291682139713752865962357441379316901785360784532223269 190 64047915888286411833948937474464210411332871809451235491246619101744327326804983496818538214512166818762274600120710365357287924058 191 79969846035406817898930726943656401485023377643989654091648320475586174440939275178958251967378129176203653917022495726141820147327 192 863746376242354590823256206911028225261566648249347776407729823857606071736197735286401057888293458580798813770345667626775489397328 193 2671208974762470590368699347676741077269723322392032983314837792048404389649532481038161425632258504918600095228059498606468288339311 194 8877373300529766361929354249941251457070736615425446726352243200002819240684795178400885334785068973336599099454524163446180354415261 195 91444941980060134209662241847089255647977089476646500246837269792076596796497484265047014773482948238284591089773301133068271832491921 196 100322315280589900571591596097030507105047826092071946973189512992079416037182279443447900108268017211621190189227825296514452186907182 197 492734203102419736496028626235211284068168393844934288139595321760394260945226602038838615206555017084769351846684602319126080580120649 198 21780627251787058306396851150446327006104457155269180625115383670449426897627152769152346969196688768941472671443350327338061997712215738 199 87615243210250652962083433228020519308485997014921656788601130003558101851453837678648226491993310092850660037620085911671374071428983601 200 109395870462037711268480284378466846314590454170190837413716513674007528749080990447800573461189998861792132709063436239009436069141199339